hdoj1020 Encoding

思路很简单。但始终想不明白自己第一次写的代码哪里有问题。

先贴第一次的代码。

#include<iostream>#include<stdio.h>#include<string>using namespace std;int main(){int t,i;string str;cin>>t;int abc[26]={0};getchar();while(t--){memset(abc,0,sizeof(abc));cin>>str;for(i=0;i<str.length();i++)abc[str[i]-'A']++;for(i=0;i<str.length();i++){if(abc[str[i]-'A']!=0){if(abc[str[i]-'A']==1){cout<<str[i];abc[str[i]-'A']=0;}else{cout<<abc[str[i]-'A']<<str[i];    abc[str[i]-'A']=0;}}}cout<<endl;}return 0;}

始终wrong answer！

第二次的代码

# include <iostream># include <string>using namespace std;int main(){ string str; int t; cin>>t; while(t-- ) {  cin>>str;  char c=str[0];  int sum=1;  for(int i=1;i<=str.size();i++)  {   if(str[i]==c)    sum++;   else   {   if(sum==1)     cout<<c;    else     cout<<sum<<c;    c=str[i];    sum=1;   }  }  cout<<endl; }return 0;}