字符串压缩

 题目描述

小明闲来无事，想出一种压缩字符串的方法：

对于只含小写英文字母的字符串，将连续的多个相同字符压缩，只保存 11 个对应字符和这个字符的个数，例如 aaa 压缩成 a3；aabbba 会被压缩成 a2b3a1。（注意单个字符压缩后，也要加上字符个数，所以 a 会被压缩成 a1）

现在你被要求解决一个简单的问题：有 �n 个字符串，你要输出它们压缩后的长度。

【输入格式】

第 11 行，11 个正整数 �n。

接下来 �n 行，每行一个字符串。

【输出格式】

输出 �n 行，第 �i 行输出第 �i 个字符串压缩后的长度。

【输入输出样例#1】

输入#1

3
aaa
xxyyyz
o

输出#1

2
6
2

【输入输出样例#2】

输入#2

5
tnnnnnnn
zeeeez
yyyaaaaaaa
mmaawovv
kiwwnx

输出#2

4
6
4
10
10

【说明提示】

样例 1 的三个字符串压缩后分别是 a3，x2y3z1，o1。 注意单个字符压缩后会变成两个字符。

【数据范围】

1≤�≤101≤n≤10

字符串长度不超过 104104，只含小写英文字母。

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

int compression(const string &str)
{
    int N = str.size();
    string ret;
    ret[0] = str[0];

    for (int j = 0; j < N; j++) 
    {
        int tmp = 1;
        while (str[j] == str[j + 1] && j < N - 1) 
        {
            tmp ++;
            j ++;
        }
        ret.push_back(str[j]);
        ret.push_back(tmp + '0');
    }
    return ret.size();
}


int main()
{
	int t;
	cin >> t;
	while(t--)
	{
	    string s;
		cin >> s; 
	    cout << compression(s) << endl;
	}
    return 0;
}

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

int compression(const string &str)
{
    int N = str.size();
    string ret;
    ret[0] = str[0];

    for (int j = 0; j < N; j++) 
    {
        int tmp = 1;
        while (str[j] == str[j + 1] && j < N - 1) 
        {
            tmp ++;
            j ++;
        }
        ret.push_back(str[j]);
        ret.push_back(tmp + '0');
    }
    return ret.size();
}

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        string s;
        cin >> s; 
        cout << compression(s) << endl;
    }
    return 0;
}