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;
}