字符串压缩--华为笔试

标签：

二、题目描述（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”

我的想法：

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
 int i,j=0;
 int n=0;
 for(i=0;i<lInputLen;)
 {
  while(pInputStr[i]==pInputStr[i+1])            //一直比较，将一样的数值个数记录在n中，i则一直指向数组
  {
   i++;
   n++;
  }
  pOutputStr[j]=n+1+‘0‘;                                    //将整数存入字符数组中，重复字符的个数为n+1
  pOutputStr[++j]=pInputStr[i];                         //重复的字符pInputStr[i]
  n=0;                                                                //加操作，这些操作很细致，很容易出现问题
  i++;
  j++;
 }
 pOutputStr[j]=‘\0‘;
}

坎坷路：（1）while循环不能嵌套while循环，否则终止；

             （2）整数不能直接放入字符数组中，要不然输出乱码，需要n+‘0‘，即将对应整数变换ASC码；

             （3）输出没达到理想情况不要急躁，这种例子，如果按照逻辑去编程，不会出现问题，要按照计算机执行顺序和思维去发现错误；

经典程序：

• void stringZip(const char* pInputStr , long lInputLen , char* pOutputStr)
• {
•         int i , j , k , num;
•         char buffer[20];
•         for(i = 0 , k = 0; i < lInputLen; )
•         {
•                 num = 0;
•                 for(j = i + 1 ; j < lInputLen ; ++j)
•                 {
•                         if(pInputStr[i] == pInputStr[j])     //统计字符串中每个字符后面连续出现的重复字母次数
•                                 ++num;
•                         else
•                                 break;
•                 }//for
•                 if(0 != num)    //num可能是两位或三位或更多位的整数
•                 {
•                         memset(buffer , 0 , sizeof(buffer));
•                         itoa(num + 1 , buffer , 10);      //将整数按10进制转换为字符串
•                         strcpy(pOutputStr + k , buffer);
•                         k += strlen(buffer);
•                 }
•                 pOutputStr[k++] = pInputStr[i];
•                 i = i + num + 1;
•         }//for
•         pOutputStr[k] = ‘\0‘;
• }

字符串压缩--华为笔试

标签：

原文地址：http://www.cnblogs.com/Snail-feng/p/4384720.html