题目链接:点击打开链接
开始以为这题给出的字符没有顺序,WA几次,又用set写,还是错,最后用最简单的方法写,就这么A到,生活处处充满惊喜。
思路是求出连续相同字符个数,输出个数加字符,1不用输出。
做了这些题之后,慢慢学会了在示例输入时进行操作,这样会使某些题目变得很简单,但也会碰到超时的情况,看人品吧。
代码实现:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
long long t,i;
char a[10005];
cin>>t;
while(t--)
{
cin>>a;
for(i=0;a[i]!='\0';)
{
int sum=1;
while(a[i]==a[i+1])
{
sum++;
i++;
}
if(sum==1)
cout<<a[i];
else
cout<<sum<<a[i];
i++;
}
cout<<endl;
}
return 0;
}