[编程题]字符串编码
给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串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;
}