HDU 1020 Encoding

来源:互联网 发布:ubuntu打开文件夹命令 编辑:程序博客网 时间:2024/05/29 02:04

题目链接:点击打开链接

开始以为这题给出的字符没有顺序,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];elsecout<<sum<<a[i];i++;}cout<<endl;}return 0;}


0 0
原创粉丝点击