字符串压缩

目录

目录

 题目

输入格式

样例

代码

---

 题目

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

---

输入格式

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

---

样例

输入：aaabbbbbx

输出：3a5bx

---

代码

#include <bits/stdc++.h>
using namespace std;//100f!
int main()
{
	string s;
	int j=1,p=0;
	getline(cin,s);
	int sss=s.size();
	int a[sss],k=0;
	for(int i=0;i<=sss-1;i++)
	{
		if(s[i]==s[i+1]) j++;
		else a[k]=j,k++,j=1;
	}
	for(int i=0;i<=sss-1;i++)
	{
		if(s[i]!=s[i+1]) 
		{
			if(a[p]>1) 
			{
				cout<<a[p];
			}
			cout<<s[i];
			p++;
		}
	}
	return 0;
}