SDUT 2352 Run Length Encoding

点我看题目

题意 ：将给定的字符串编码，编码的规则根据两条，1.如果字符串里有连续相等的字符，就变为两个字符，一个是这些连续相同的字符的个数，另一个是这个字符，但是如果数量超过了9个，那就输出9再输出这个字符，剩下的重新按照规则进行，例如AAAA，就输出4A，AAAAAAAAAAA输出9A2A，2.如果字符串里有连续不相等的字符，就将这些字符原样输出并且在前后各加一个1，如果字符串里有刚好有个1，就将这个1变为11，AAAABCCC输出4A1B13C,123444输出11123134，1111111111输出911111。

思路 ：就是一道顶麻烦的题，如果不好好读题的话，就很难办，因为有很多细节问题都需要注意，比如说输入空格也算字符，输入换行也要处理。最后一组样例是10个1，按照编码规则先输出9个1，还剩一个1就要根据规则2进行编码，因为是1个1所以要在前后各加一个1，又因为是一个单独的1，所以要把1变成11

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>

const int maxn =  ;
char sh[maxn] ;
char ch[maxn] ;

using namespace std;

int main()
{
    while(gets(sh))
    {
        int x = ,j ;
        int len = strlen(sh) ;
        //   printf("%d",len);
        for(int i =  ; i < len ; )
        {
            j = i + ;
            if(sh[i] == sh[j])
            {
                while(sh[i] == sh[j])
                {
                    j++ ;
                    if(j - i >= )
                        break ;
                }
                ch[x++] = j-i+'' ;
                ch[x++] = sh[i] ;
                i += (j-i) ;
            }
            else
            {
                while((sh[j] != sh[j+] && j+ < len) || j == len-)
                    j++ ;
                ch[x++] = '' ;
                for(int ii = i ; ii < j ; ii++)
                {
                    ch[x++] = sh[ii] ;
                    if(sh[ii] == '' )
                        ch[x++] = '' ;
                    //if(j == 0 && sh[j] != sh[j+1])
                    //ch[x++] = '1' ;
                }
                ch[x++] = '' ;
                i += (j-i) ;
            }
        }
        ch[x] = '\0' ;
        printf("%s\n",ch) ;
    }
    return ;
}