字符串压缩--华为笔试

二、题目描述(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‘;
  • }
时间: 2024-11-18 13:59:47

字符串压缩--华为笔试的相关文章

字符串过滤--华为笔试

一.题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉.比如字符串“abacacde”过滤结果为“abcde”. 要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr); [输入] pInputStr:  输入字符串            lInputLen:  输入字符串长度       

华为机试—字符串压缩

题目:字符串压缩 通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串. 压缩规则: 1. 仅压缩连续重复出现的字符.比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc". 2. 压缩字段的格式为"字符重复的次数+字符".例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz" 要求实现函数: vo

华为机试题之字符串压缩问题

通过键盘输入一串小写字母(a~z)组成的字符串.                     请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,                     并输出压缩后的字符串.                       压缩规则:  1. 仅压缩连续重复出现的字符.比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".               2. 压缩字段的格式为"字符重复的次数+字

华为机考--字符串压缩

通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串. 压缩规则: 1. 仅压缩连续重复出现的字符.比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc". 2. 压缩字段的格式为"字符重复的次数+字符".例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz" 1 #include <iost

字符串压缩 stringZip

1,题目描述 通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串.压缩规则:1. 仅压缩连续重复出现的字符.比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符".例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz" 2,要求实现函数 void s

【5】基本字符串压缩

[题目] 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能.比如,字符串"aabcccccaaa"经压缩会变成"a2b1c5a3".若压缩后的字符串没有变短,则返回原先的字符串. 给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串. 测试样例 "aabcccccaaa" 返回:"a2b1c5a3" &

基本字符串压缩

题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能.比如,字符串"aabcccccaaa"经压缩会变成"a2b1c5a3".若压缩后的字符串没有变短,则返回原先的字符串. 给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串. 测试样例 "aabcccccaaa" 返回:"a2b1c5a3" &

字符串压缩

二.题目描述(40分):通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串.压缩规则:1.仅压缩连续重复出现的字符.比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2.压缩字段的格式为"字符重复的次数+字符".例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz". 要求实现函数: voi

基于Zlib算法的流压缩、字符串压缩源码

原文:基于Zlib算法的流压缩.字符串压缩源码 Zlib.net官方源码demo中提供了压缩文件的源码算法.处于项目研发的需要,我需要对内存流进行压缩,由于zlib.net并无相关文字帮助只能自己看源码解决.通过对SharpZipLib的demo研究,写出了Zlib.net的流压缩算法. 中间花费了不少的时间,应为通过Stream压缩出来的数据全是空的,呵呵,主要原因就是忽略了ZOutputStream.flush()和ZOutPutStream.close()方法.大家自己看吧.关于字符串压缩