2013华为机试字符串压缩

编译环境为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());

}