0
点赞
收藏
分享

微信扫一扫

字符串压缩(C++)

夕阳孤草 2022-03-11 阅读 70

字符串压缩(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;
}
举报

相关推荐

c++字符串

压缩字符串

字符串压缩

c++ 字符串插入

C++字符串拼接

C++的字符串

C++字符串详解

C++分割字符串

0 条评论