[編程題]字符串編碼

[編程題]字符串編碼

給定一個字符串，請你將字符串重新編碼，將連續的字符替換成“連續出現的個數+字符”。比如字符串AAAABCCDAA會被編碼成4A1B2C1D2A。

輸入描述:

每個測試輸入包含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;
}