本文共 617 字，大约阅读时间需要 2 分钟。

leetcode面试题01.06.字符串压缩，超出时间限制，样例通过31/32

题目：

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

样例 输入："aabcccccaaa" 输出："a2b1c5a3"

语言C++

方法： 利用双指针来统计相同字符的个数，i指向相同字符第一个不动，j指向i后面一个，若相同则j++，直到不同，得出相同字符的个数，然后将j赋值给i。循环进行上述步骤直至结束。 超出时间限制： 如果将下述注释里的代码替换其上两行，就会造成超出时间限制，样例通过31/32。具体的原因我也不清楚，可能a+=b写法比a=a+b的写法更高效吧，知道原因的小伙伴可以下方留言，大家一起学习哈哈。。。

class Solution {public:   string compressString(string S) {       if(S.empty())  return "";       //健壮性       string str;       for(int i=0;i
   
    =S.length())           return S;       else           return str;   }};
   

转载地址：http://qvgji.baihongyu.com/