[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;
}

 

posted on 2009-04-22 10:03  笔记  阅读(354)  评论(0编辑  收藏  举报

导航