字符串压缩(C++)

字符串压缩(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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值