[编程题]字符串编码

输入描述:

每个测试输入包含1个测试用例
每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。

输出描述:

输出编码后的字符串

输入例子1:

AAAABCCDAA

输出例子1:

4A1B2C1D2A

思路

使用了快慢指针，慢指针指向初始元素，快指针向下走，如果快慢指针值不同，则需要更新慢指针。详情键代码：
注：i <= s.length()而不是i < s.length()是防止字母全相同的情况，例如：AAAAAAAAA

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin>> s;
    long long count = 1;
    char pre = s[0], nex = s[0];
    for (int i = 1; i < s.length(); i++) {
        nex = s[i];
        if (pre == nex) {
            count++;
        }
        else {
            cout<< count<< pre;
            pre = nex;
            count = 1;
        }
    }
    cout<< count<< pre;
    return 0;
}