华为2014机试字符串压缩

华为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”

#include<iostream>
using namespace std;
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
     int count = 0;
     int index = 0;
     int num = 1;
     int i = 0;
     while(i<lInputLen)
     {
          count = 0;
          for(int j = i;*(pInputStr+i)==*(pInputStr+j);j++)
          {
             count++;
          }
          num = count;//下面计算位数的时候count被破坏 
          if(count==1)
          {
             pOutputStr[index++] = pInputStr[i];
          }
          else if(count>1)
          {
            int weishu[20];
            for(int k = 0;k<20;k++)
            weishu[k] = 0; 
            int index_weishu = 0;
            while(count!=0)
            {
                weishu[index_weishu++] = count%10;
                count /= 10;
            }
            for(int k = index_weishu-1;k>=0;k--)
            {
                pOutputStr[index++] = weishu[k]+'0'; 
            } 
            pOutputStr[index++] = pInputStr[i];
          }
          i+=num;
     }
     pOutputStr[index] = '\0';
} 
int main(void)
{
    char array[] = "ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc cooooddeppppppppooooodhvcuidvbusdcvudhvufdvucfihyvbivvccsdcdddddd";
    char* a = array;
    char* s = (char*)(malloc(strlen(a)));
    stringZip(a,strlen(a),s);
    printf("%s\n",a);
    printf("%s\n",s);
    system("pause");
    return 0;
}


posted @ 2015-05-11 23:56  sunp823  阅读(505)  评论(0编辑  收藏  举报