字符串压缩(C++)
【题目】:通过键盘输入一串小写字母(a~z)组成的字符串。 将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
规则:仅压缩连续重复出现的字符。比如字符串"abcb"由于无连续重复字符,压缩后的字符串还是"abcb“, “xxxyyc"则变成”3x2yc”.
【思路】:两个辅助:一个保存当前字符mn,一个保存重复次数nam。依次遍历字符串,如果重复了,就次数++,指针往后走;如果出现了一个新的字符,就把前一个字符和次数输出,并修改mn为新字符、nam重新置1,知道遍历结束,输出最后一个字符。
代码:
#include<iostream>
#include<string>
using namespace std;
int main() {
string inp;
cout <<"请输入要压缩的字符串:";
cin >> inp;
if (inp.length() < 2)cout << inp;
char mn=inp[0]; //用来记录当前字符
int nam=1; //用来记录当前字符的重复次数
for (int i = 1;i < inp.length();i++) {
if (inp[i] != mn) { //如果已经出现了新的字母就把上一个字母和数字输出
if (nam > 1) cout << nam;
cout << mn;
mn = inp[i]; //再把他俩重置
nam = 1;
}
else nam++; //如果正在重复,让重复次数增加即可
}
if (nam > 1) cout << nam; //把最后面的数字和字母输出
cout << mn;
}