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

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.size();){
           int sum=1;
           int j=i+1;                  //j指向i之后，统计相同次数
           for(;j<S.size()&&S[i]==S[j];++j){
               sum++;
           }
           str+=S[i];
           str+=to_string(sum);
           /*str=str+S[i];             //注释里的会超出时间限制
           str=str+to_string(sum);*/
           i=j;
       }
       if(str.length()>=S.length())
           return S;
       else
           return str;
   }
};