首页 > 代码库 > 华为机试—字符串压缩
华为机试—字符串压缩
题目:字符串压缩
通过键盘输入一串小写字母(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> using namespace std; void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr) { int count = 1; int j = 0; for(int i = 0;i < lInputLen - 1;i++) { if(pInputStr[i] == pInputStr[i+1]) count++; else { if(count > 1) { pOutputStr[j++] = (char)(count + '0');//注意将int型转化为char型表示. pOutputStr[j++] = pInputStr[i]; count = 1; } else pOutputStr[j++] = pInputStr[i]; //count等1的情况. } } pOutputStr[j] = '\0'; } int main() { char input[20]; char output[20]; while(cin>>input){ stringZip(input,20, output); cout << output << endl <<endl; } cout<<endl; return 0; }
华为机试—字符串压缩
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。