2014华为机试——字符串压缩
来源:互联网 发布:淘宝数码宝贝大师 编辑:程序博客网 时间:2024/05/19 11:36
// 通过键盘输入一串小写字母(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>#include <CSTRING>using namespace std;void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr){unsigned int count = 1; //统计每个字符出现的次数,初始值为1for (int i=0; i<lInputLen-1; ++i){if (pInputStr[i] == pInputStr[i+1]){++count;}else{if (count > 1){*pOutputStr++ = (char)count + '0';*pOutputStr++ = pInputStr[i];}else{*pOutputStr++ = pInputStr[i];}count = 1;}}//end for//对于最后一个元素,如果,pInputStr[len-1] == pInputStr[len-1-1],则说明,最后一个字符也是重复的,并且没有输出count和字符//故可以直接输出count和pInputStr[i],最后添加'\0'.//但是当pInputStr[len-1] != pInputStr[len-1-1]时,说明最后一个字符和前面是不连续的,并且前面的count和字符也已经输出故了//此时只要输出pInputStr[i]即可,最后添加'\0'if (pInputStr[i] == pInputStr[i-1]){*pOutputStr++ = (char)count + '0';*pOutputStr++ = pInputStr[i];*pOutputStr = '\0';}else{*pOutputStr++ = pInputStr[i];*pOutputStr = '\0';}}int main(){char a[10] = "xxxyyyz";char b[10] = "";stringZip(a, strlen(a), b);cout << b << endl;return 0;}
0 0
- 华为机试——字符串压缩
- 华为机试—字符串压缩
- 华为机试—字符串压缩
- 2014华为机试——字符串压缩
- 华为机试——字符串过滤&字符串压缩
- 华为2014机试字符串压缩
- 华为机试题—字符串压缩 c++
- 华为机试——字符串压缩(stringZip)
- 华为机试——字符串压缩(stringZip)
- 2014华为校园招聘机试——字符串过滤、压缩等
- 华为2014年校园招聘机试——字符串过滤、压缩
- 2013华为机试字符串压缩
- 华为机试 题目3 - 字符串压缩
- (华为机试)字符串压缩
- 华为机试---字符串的压缩处理
- 华为机试之字符串压缩问题
- 华为机试之压缩字符串
- 华为2014笔试编程题——字符串压缩
- Java:使用Eclipse WTP进行快速Web开发(1) - 配置Tomcat
- 拥塞管理技术原理
- OpenCV学习笔记11 OpenCV图像处理模块ImgProc Module. Image Processing(四)
- Reverse Words in a String
- 生成模型VS辨别模型
- 2014华为机试——字符串压缩
- 彻底搞定C指针---指向指针的指针
- 【hdu】【P3037】【Saving Beans】【题解】【Lucas定理】
- There are no resources that can be added or removed from the server
- HDU 1754 I Hate It (线段树)
- 修改Eclipse快捷键的方法
- 7.17_java学习_构造函数_构造代码块
- java + selenium测试框架 (之高亮显示页面元素)
- [leetcode] Path Sum