（Good topic）压缩字符串 （3.16 leetcode每日打卡）

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

 示例1:

 输入："aabcccccaaa"
 输出："a2b1c5a3"

 示例2:

 输入："abbccd"
 输出："abbccd"
 解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。

提示：

字符串长度在[0, 50000]范围内。

 

思路就是：遍历字符串，然后用cnt计数，然后写入另一个定义的字符串，最后比较长短即可

做这道题对我来是真的忐忑，做了两个小时，分享一下我遇到的大坑
1.首先int型转化为char型 需要整型+48然后强制类型转换
2.然后运行不对，原因就是没有初始化定义的压缩数组，于是全部初始为'0'，要养成初始化数组的好习惯
3.结果仍然不对，上编译器调试，于是发现字符串末尾需要用'\0'截断，不然会出现乱码
4.然后个数小于十的通过了，依然不对，原因就是因为还有个数是多位数的，数字的长度不仅仅是小于10，想了好久该怎样把大于十的整型放入字符串，于是我用了itoa函数，没想到出现编译错误，上网上查了一下是因为itoa是window特有的，于是改为了sprintf函数
5.我想这下总该对了，错误，原因就是压缩后的字符串可能比50000还长，这个是一开始没有想到的，于是改成了500000

 

代码：

char* compressString(char* S)
{
    int i, len;
    int cnt = 1;
    int j = -1;
        char dealS[500000];
    memset(dealS, '0', 500000);

    char ch = S[0];
    for (i = 0; S[i]; i++);  //测量长度 其实可以用strlen
    len = i;
    if (len == 1)
    return S;
    for (i = 1; i < len+1; i++)  //len+1是为了防止还没等压缩就因为到了末尾而跳出遍历了了
    {
        if (ch == S[i])
        {
            cnt++;
        }
        else
        {
            dealS[++j] = ch;
            if (cnt < 10) //判断计数器大于还是小于0
            {
                dealS[++j] = (char)(cnt + 48);
            }
            else
            {
                char buffer[25];
                sprintf(buffer, "%d", cnt);
                for (int k = 0; buffer[k]; k++)
                {
                    dealS[++j] = buffer[k];
                }
            }

            ch = S[i];
            i--;
            cnt = 0;
        }
    }

    dealS[++j] = '\0';
    return strlen(dealS) < strlen(S) ? dealS : S;
}