面试题 - 统计字符串中字符的个数
2015-09-08 14:53
423 查看
#include <string> #include <cstdlib> #include <cstdio> #include <cstring> #include <iostream> using namespace std; void countSameChar(char* s, char* d) { char* p = s; char* q = s; while(*q != '\0') { if(*p == *q) { q++; } else { char temp[20]; itoa(q-p, temp, 10); *d++ = *p; for(int i=0; i<strlen(temp); i++) { *d = temp[i]; d++; } p = q; } } //处理最后一个单词 char temp[20]; itoa(q-p, temp, 10); *d++ = *p; for(int i=0; i<strlen(temp); i++) { *d = temp[i]; d++; } *d = '\0'; } int main() { char source[] = "aabbbcccccccccccddddddddddddddddddddddddddd"; char dest[20]; countSameChar(source, dest); printf("%s\n", dest); //a2b3c11d27 return 0; }
相关文章推荐
- 这几天的面试
- 【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数
- game测试:06 多态总结(程序开发从架构师到程序员的接力)
- 别怪程序员,因为都是项目经理的错-兄弟连IT教育
- 美团面试题 将一个n X n二维数组逆时针旋转45度后打印
- 面试题 - 字符串逆序
- 前端面试题系列
- 程序员能看懂的笑话
- 最老程序员创业开发实训7---Cocoa Touch Framework实现Splash屏幕功能
- 面试题 20
- 黑马程序员—————Java基础--------正则表达式
- 剑指offer——面试题:47不用加减乘除做加法
- 面试题36数组中的逆序对
- 由一道腾讯面试题引发的关于递归函数使用的各种情况总结
- 剑指Offer:面试题3 二维数组中的查找
- 人事面试题目总结
- 剑指offer——面试题47:圆圈中最后剩下的数字
- Java面试题:如何对HashMap按键值排序
- Java程序员应该知道的10个调试技巧
- 面试题 19