[编程题] 字符串编码

  1/4 01:52:57

[编程题] 字符串编码

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

输出编码后的字符串

输入例子1:

AAAABCCDAA

输出例子1:

4A1B2C1D2A

  1/4 01:52:57

[编程题] 字符串编码

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

输出编码后的字符串

输入例子1:

AAAABCCDAA

输出例子1:

4A1B2C1D2A

  1/4 01:52:57

[编程题] 字符串编码

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

输出编码后的字符串

输入例子1:

AAAABCCDAA

输出例子1:

4A1B2C1D2A

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;

typedef long long ll;
char a[20000];
int res[20000];
int main(){
    cin>>a; 
    int ans=1;

    for(int i=strlen(a)-1;i>=0;i--){
        if(i!=0&& a[i-1]==a[i] )
            ans++;
        else res[i]=ans,ans=1;
    }
    for(int i=0;i<strlen(a);i++){
        if(res[i])
            cout<<res[i]<<a[i];
    }
}

  1/4 01:52:57

[编程题] 字符串编码

时间限制：1秒

空间限制：32768K

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

输入描述:

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

输出描述:

输出编码后的字符串

输入例子1:

AAAABCCDAA

输出例子1:

4A1B2C1D2A