华为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;
}


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值