1 //2016-07-13 2 3 #include "iostream" 4 #include "cstdio" 5 #include "vector" 6 #include "string" 7 using namespace std; 8 int main() 9 { 10 int t; 11 scanf("%d",&t); 12 string a; 13 while(t--){ 14 cin>>a; 15 int len=a.length(); 16 int count01=1; 17 vector<char> v; 18 int i; 19 for( i=1;i<len;i++){ 20 if(a.at(i)==a.at(i-1)){//此位置字母与前一个是否相同 21 count01++; 22 continue;//相同计数器加1 23 }else{//不相同判断计数器是否为1（因为计数器为一时不插入字符串） 24 if(count01!=1){//计数器可能非常大，接近10000，存入一字符数组，在倒序插入字符串 25 char str[10000]; 26 int j=0; 27 while(count01!=0){ 28 str[j]=count01%10+48; 29 j++; 30 count01/=10; 31 } 32 for(int k=j-1;k>=0;k--){ 33 v.push_back(str[k]); 34 } 35 v.push_back(a.at(i-1));//插入前一字符 36 count01=1; 37 } 38 else{ 39 v.push_back(a.at(i-1));//计数器为一，直接插入前一字符 40 } 41 42 } 43 44 } 45 if(count01!=1){// 46 char str[10000]; 47 int j=0; 48 while(count01!=0){ 49 str[j]=count01%10+48; 50 j++; 51 count01/=10; 52 } 53 for(int k=j-1;k>=0;k--){ 54 v.push_back(str[k]); 55 } 56 } 57 v.push_back(a.at(i-1));//因为总是拿此位置与前一个位置的字符比较，而输出前一个字符， 58 //输入字符串没有后一个字符串与其相比而输出最后一个字符，所以对最后一个字符单独处理 59 60 vector<char>::iterator it;//迭代器遍历输出 61 for(it=v.begin();it!=v.end();it++){ 62 printf("%c",*it); 63 } 64 printf(" "); 65 } 66 }