您的位置:首页 > 其它

给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。

2017-04-19 21:21 627 查看

输入描述:

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



输出描述:

输出编码后的字符串



输入例子:

AAAABCCDAA



输出例子:


4A1B2C1D2A#include "stdafx.h"
#include <iostream>
#include <string>

using namespace std;

int main()
{
string inputString;
cin >> inputString;
int length = inputString.size();
int samecount = 1;
for (int i = 0; i < length-1; ++i)
{
if (inputString[i] == inputString[i + 1])
{
samecount++;
}
if((inputString[i] != inputString[i + 1])||(i+2==length))
{
cout << samecount << inputString[i];
samecount = 1;
}

//if(inputString)
}
if (inputString[length - 2] != inputString[length - 1])
{
cout << 1 << inputString[length - 1];
}

cin.get();
cin.get();
return 0;
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐