名企笔试：网易游戏雷火盘古2017实习生招聘笔试题（字符串编码）

网易游戏雷火盘古2017实习生招聘笔试题（字符串编码）

题意：
给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。
输入描述:
每个测试输入包含1个测试用例
每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。
输出描述:
输出编码后的字符串
输入例子:
AAAABCCDAA
输出例子:
4A1B2C1D2A
分析：
直接暴力遍历一遍，存到一个新的字符串中。

Code：

#include<iostream>#include<stdio.h>#include<algorithm>#include<math.h>#include<set>#include<map>#include<vector>#include<string>#include<string.h>using namespace std;typedef long long LL;const int MAXN = 1005;string int2str(int k){    string s = "";    while(k){        s += '0' + k%10;        k /= 10;    }    reverse(s.begin(),s.end());    return s;}int main(){    string s;    while(cin>>s){        string res="";        int k = 1;        for(int i=1;i<s.size();i++){            if(s[i] == s[i-1]) k++;            else{                res += int2str(k);                res += s[i-1];                k = 1;            }        }        res += int2str(k);        res += s[s.size()-1];        cout<<res<<endl;    }    return 0;}