字符串压缩

题目描述

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

代码实现

#include <iostream>
#include <string>
using namespace std;

class Solution {
    
public:
	string compressString(string S) {
    
		char curChar = S[0];
		int cnt = 1;
		string ans;
		for (int i = 0; i < S.length(); i++) {
    
			if (curChar == S[i + 1]) {
    
				cnt++;
			}
			else {
    
				ans += curChar + to_string(cnt);
				curChar = S[i + 1];
				cnt = 1;
			}
		}
		int a1 = ans.length();
		int a2 = S.length();
		if (ans.length() >= S.length()) {
    
			return S;
		}
		return ans;
		//return ans.length() < S.length() ? ans : S;
	}
};

int main()
{
    
	Solution sol;
	cout << sol.compressString("aabbbcc") << endl;
}