[HDOJ]1020. Encoding
本来这道题目不难的,可能是我想的太多了,或者是一开始的思路就不是很正确,导致花费了不少时间。
这两天脑子里都是Ta,真的什么都不想做,还是先把RayTracing搞定吧,对自己对五一也是一个比较好的交代,我要积极一些了。这个题目就是一个简单的字符串统计问题,把相邻相同的字符统计一下而已了,唯一需要注意的问题就是控制好边界问题就好了。不多说了,直接把代码贴在这里好了....
#include <iostream>
#include <string>
using namespace std;
int main()
{
int N,cnt;
string::size_type i,j;
string str;
cin>>N;
while(N--)
{
cin>>str;
for(i = 0;i != str.size();++i)
{
cnt = 1;
for(j = i+1;j != str.size();++j)
if(str.at(i) == str.at(j))
++cnt;
else
break;
if(cnt == 1)
cout<<str.at(i);
else
cout<<cnt<<str.at(i);
i = j-1;
}
cout<<endl;
}
return 0;
}
我没有什么雄心壮志,我只想给自己和关心自己的家人和朋友一个交代,仅此而已。


浙公网安备 33010602011771号