华为2013

华为2014校园招聘的机试题目
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
    1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。
    2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。
要求实现函数： 
     void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
    输入pInputStr：  输入字符串lInputLen：  输入字符串长度
    输出 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
注意：只需要完成该函数功能算法，中间不需要有任何IO的输入输出
示例 
    输入：“cccddecc”   输出：“3c2de2c”
    输入：“adef”     输出：“adef”
    输入：“pppppppp” 输出：“8p”

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
     int i=0;
     int j=0;
     char c=pInputStr[i];
     int num=1;
     for(i=1;i<lInputLen;i++)
     {
            if(  pInputStr[i]==c)
            {
               num++;  
            }
            else
            {
                   if(num==1)
                   {
                        pOutputStr[j++]=c;     
                   }else
                   {
                        pOutputStr[j++]='0'+num;
                        pOutputStr[j++]=c;
                        
                    }
                   c=pInputStr[i];
                   num=1;
                   
                   
            }            
                          
     }
            if(num==1)
                   {
                        pOutputStr[j++]=c;     
                   }else
                   {
                        pOutputStr[j++]='0'+num;
                        pOutputStr[j++]=c;
                    }
            pOutputStr[j++]='\0';
                    
     
}
int main(int argc, char *argv[])
{
    
	//printf("Hello, world\n");
	//func();
	
	char in[1000];
	char out[1000];
	while(cin>>in)
	{
          stringZip(in,strlen(in),out);
          cout<<out<<endl;        
    }
	
	
	getchar();
	return 0;
}