《字符串压缩》题解

最新推荐文章于 2026-03-03 04:20:12 发布

原创最新推荐文章于 2026-03-03 04:20:12 发布 · 263 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#模拟退火算法

收录于

描述

输入字符串，输出压缩后的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式，在本题中，单个的字母不需要压缩。

输入描述

一行，一个字符串,只包含小写英文字母,长度不超过255。

用例输入 1

aaabbbbbx

用例输出 1

3a5bx

这题就是一个个遍历就行了；

下面出示代码：

#include <iostream>
#include <string>
using namespace std;
int main() {
	string a;
	getline(cin,a);
	int num=1;
	for(int i=0;i<a.size();i++){
		if(a[i]==a[i+1]){
			num++;
		}
		if(a[i]!=a[i+1]){ 
			if(num!=1){ 
				cout<<num;
				cout<<a[i];
				num=1;
			}else{
				cout<<a[i];
			}
		}
	}
	return 0;
}