网易面试题 (第24题) 对字符串的一种编码
2016-03-22 21:36
309 查看
对字符串编码,如:
ABBCCC -> A2B3C
AAACCCCCCCCCCBBDDA -> 3A10C2B2DA
//给英语字符串简单的编码,重复的用数字表示 #include <stdio.h> #include <stdlib.h> void stringBianma(char *s) { char bianma[300]; int i=0,j=0; int count=1; for(i=0;s[i]!='\0';i++) { if(s[i+1] == s[i]) { count++; continue; } else if(s[i+1] != s[i]) { if(count ==1) { bianma[j++] = s[i]; } else if(count>1) { if(count>9) { int tmp[10],index=0; while(count>0){ tmp[index++]=count%10; count=count/10; } index--; for(;index>=0;index--) { bianma[j++]=tmp[index]+'0'; } bianma[j++]=s[i]; count=1; } else { bianma[j++]=count+'0'; bianma[j++]=s[i]; count=1; } } } } bianma[j]='\0'; printf("%s\n",bianma); } int main() { int n; scanf("%d",&n); getchar(); while(n--) { char string[300]; gets(string); stringBianma(string); } //是时候用return结束战斗了 return 0; }
相关文章推荐
- 简述 行业对软件开发工程师的面试应考察的的素质
- 网易面试题(第25题) 最长滑坡路径
- 软件测试面试总结
- 编程语言面试常用题
- 打算写点程序员接外包项目的经验总结
- 职业规划课第二次作业
- 新浪微博面试总结
- 面试问题汇总(持续补充中)
- 面试感悟:3年工作经验程序员应有的技能
- 各位程序员们一定要好好保护自己的眼睛啊
- Java 虚拟机面试题全面解析(干货)
- 2010年中兴面试题
- 面试题_抽象工厂,字符反串,冒泡与选择排序
- 133个Java面试问题列表
- 程序员跳槽的最佳时机选择
- 程序员的那些门槛!
- 排序01无序数组
- 推荐!国外程序员整理的Java资源大全
- 给未来程序员的15个顶级职业建议
- 搜狐面试题:有12个球,外形都一样,其中有一个质量和其他的不一样,给你一架天平,请问最少称几次可以把那个不同的球找出来。