hdu1020-统计字符出现次数问题

最新推荐文章于 2021-11-09 00:20:03 发布

原创最新推荐文章于 2021-11-09 00:20:03 发布 · 287 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#string

杭电OJ 同时被 2 个专栏收录

29 篇文章

订阅专栏

字符串

9 篇文章

订阅专栏

本文介绍了一个简单的字符串压缩算法实现过程，通过遍历输入的字符串并对重复出现的字符进行计数来实现压缩。讨论了实现中可能遇到的问题，例如只对相邻字符进行计数而非全局计数，以及使用字符串长度而非大小计算的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Sample Input
2
ABC
ABBCCC

Sample Output
ABC
A2B3C
1020

出错点1：
题目只对紧挨在一起的字符统计（相当于简写），并不是所有输入的字符。如 AABAAA 输出为 2AB3A 非 5AB
出错点2：
for循环内只能用str.length()，用sizeof(str)则仅能保存小于等于15个字母

#include <iostream>  
#include<string>
using namespace std;  
int main()  
{
    int sum,n,i;
    string str;
    while (cin>>n)
    {
        while (n--)
        {
            cin>>str;
            sum = 1;
            for(i = 0;i<str.length();i++)     //不用sizeof
            {
                if(str[i] == str[i+1]) sum++;
                else
                {
                    if (sum == 1) cout<<str[i];
                    else cout<<sum<<str[i];
                    sum = 1;
                }
            }
            cout<<endl; 
        }
    }
    return 0;  
}