2023年TJU计算机院夏令营上机测试-第1题-字符串压缩

Problem Detail - 2023年TJDX计算机院夏令营上机测试-第1题-字符串压缩 - CodeFun2000

题目内容

在进行数据传输时常使用字符串压缩算法节约资源，小𝐶C发现在他传输的字符串中有很多连续的字符，他基于这一点创造了以下压缩方法:

所有相同且连续的字符串将被压缩成“连续个数+原字符”的形式，例如字符串“𝐴𝑎𝑎𝑎𝐵𝐶AaaaBC”将被压缩为“1𝐴3𝑎1𝐵1𝐶1A3a1B1C”，字符串“111𝐴𝐵11111AB11”将被压缩为“311𝐴1𝐵21311A1B21”。请你帮小𝐶C完成压缩程序。

输入

多组样例，第一行包含一个数字T表示样例组数。接下来每组样例占一行，保证输入字符串中只包含大小写字母、数字和空格。需要处理到输入结束(𝐸𝑂𝐹EOF)。

输出

对于每一组输入，输出压缩结果。

样例

输入

3
333 444
    ABCD
TJU 1895

输出

331 34
4 1A1B1C1D
1T1J1U1 11181915

我的代码如下：

#include <iostream>
using namespace std;
int main(){
	int T=0;
	cin>>T;
	while(T){
		string s;
		getline(cin,s);
		if (s.empty()) continue;
		T--;
		string a;
		for(int i=0;i<s.size();i++){
			char m=s[i];int n=0;
			int j=i;
			for(j=i;s[j]==s[i];j++){
				n++;
			}
			i=j-1;
			a+=to_string(n);	
//			cout<<"n="<<n;
			a+=s[i];
			 
		}
		cout<<a<<endl;
	}
	return 0;
}