B2123 字符串 p 型编码

这题和B2097 最长平台异曲同工

思路

第二位开始枚举字符串,判断能否和前一位借上。

为什么不从第一位开始呢?因为第一位没有前一位。

如果能接上,记录当前的"平台"的长度。

否则就输出当前的答案,重置当前的字符和长度,接着往下找。

注意最后的"平台"的后面没有能和这个平台接不上的字符,所以要补一下。

代码

#include <iostream>
#include <string>
using namespace std;
string s;char c;int n = 1;
int main()
{
    cin >> s;c = s[0]; //记录当前字符
    for(int i = 1;i < s.length();++i) //从第二位开始
    {
        if(s[i] == s[i - 1]) ++n; //能接上
        else cout << n << c, n = 1, c = s[i]; //接不上,重置
    }
    cout << n << c; //补最后的输出
    return 0;
}
posted @ 2021-07-19 14:16  5k_sync_closer  阅读(4)  评论(0编辑  收藏  举报  来源