2013华为机试字符串压缩

来源：互联网发布：oracle数据库删除语句编辑：程序博客网时间：2024/05/26 14:12

编译环境为VC6.0：

二、题目描述（40分）：

通过键盘输入一串小写字母(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”

个人实现代码（c）:

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

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{

if(lInputLen <= 0)

{

pOutputStr[0] = '\0';

return;

}

      int outlen = 0;                   //输出字符串pOutputStr当前长度
      for(int i = 0; i < lInputLen; ++i)    //因为字符有lInputLen个所以字符下标范围为0～lInputLen-1，下标lInputLen存放'\0'
      {
          int cnt = 1;

           while(pInputStr[i] == pInputStr[i+1])
          {
            ++cnt;
            ++i;
         }

         if(cnt != 1)
              outlen += sprintf(pOutputStr + outlen, "%d", cnt);   //sprintf的返回值是当次打印到数组中的字符串长度，这句话求得pOutputStr当前总长度

outlen += sprintf(pOutputStr + outlen, "%c", pInputStr[i]);

}
}

个人实现代码（c++）:

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
    string str(pInputStr);
    ostringstream ostr;
    
    while(str.size())
    {
        int cnt = 1;
        string::iterator iter = str.begin();
        
        while(iter != str.end()-1)
        {
            if(*iter == *(iter + 1))
                {
                    ++cnt;
                    iter = str.erase(iter);
                }
            else
                break;
        }
        
        if(cnt != 1)
            ostr << cnt;
        
        ostr << *iter;
        str.erase(iter);
    }
    
    istringstream istr(ostr.str());
    istr >> pOutputStr;
}

贴上一个不带任何IO的：

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
using namespace std;

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
        if(lInputLen <= 0)
         {
              pOutputStr[0] = '\0';
              return;
        }

         string outstr;       //用来暂时存放输出字符串
        for(int i = 0; i < lInputLen; ++i)    //因为字符有lInputLen个所以字符下标范围为0～lInputLen-1，下标lInputLen存放'\0'
         {
              int cnt = 1;

              while(pInputStr[i] == pInputStr[i+1])
              {
                     ++cnt;
                      ++i;
             }

        if(cnt != 1)
                   outstr += itoa(cnt, pOutputStr, 10);

         outstr += pInputStr[i];

         }

outstr += '\0';
outstr.copy(pOutputStr, outstr.size());

}

0 0