字符串压缩(C++)

字符串压缩(C++)
【题目】:通过键盘输入一串小写字母(a~z)组成的字符串。 将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
规则:仅压缩连续重复出现的字符。比如字符串"abcb"由于无连续重复字符,压缩后的字符串还是"abcb“, “xxxyyc"则变成”3x2yc”.

【思路】:两个辅助:一个保存当前字符mn,一个保存重复次数nam。依次遍历字符串,如果重复了,就次数++,指针往后走;如果出现了一个新的字符,就把前一个字符和次数输出,并修改mn为新字符、nam重新置1,知道遍历结束,输出最后一个字符。

代码:

#include
#include
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;
}

你可能感兴趣的:(c语言,c++,算法)