poj 1782

    很难读懂的题，阿里巴巴今天居然拿它来玩。。。悲剧了。读懂以后也很麻烦，现在引用discuss那里一个牛人的解释吧：

 

如果是连续的数就打印他的长度和字符，但不能超过九个
如果是不连续的，那么就在这段不连续的字符两边各打印一个1，如果是是字符1就打印11，否则打印字符本身

 

     代码是参考了其他牛人的：

 

1. #include<cstdio>
   #include<cstring>
   #include<iostream>
   using namespace std;
   
2. const int M=1100;
   char str[M],s[M];
   int sto[M];
   
3. int main()
   {
    
4. while(gets(str))
    {
     int i,j,cnt=0;
     bool flag=false;
     for(i=0;str[i];i++)
     {
      j=i;
      while(str[j]==str[i] && j-i<9) j++;
      sto[cnt]=j-i;
      s[cnt++]=str[i];
      i=j-1;
     }
     for(i=0;i<cnt;i++)
     {
      if(sto[i]==1)
      {
       if(!flag) printf("1");
       flag=true;
       if(s[i]=='1') printf("1");
       printf("%c",s[i]);
      }
      else
      {
       if(flag) printf("1");
       flag=false;
       printf("%d%c",sto[i],s[i]);
      }
     }
     if(flag) printf("1");
     printf("/n");
    }
    
5. return 0;
   }