[编程题]字符串编码

《[编程题]字符串编码》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、[编程题]字符串编码给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 输入描述:每个测试输入包含1个测试用例每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。输出描述:输出编码后的字符串输入例子:AAAABCCDAA输出例子:4A1B2C1D2A[cpp]viewplaincopy1.#include  2.using namespace s

2、td;  3.string solve(string& str){  4.    int n=str.size();  5.    int count=1;  6.    string res;  7.    for(int i=1;i

3、ount=1;  12.        }  13.    }  14.    res+=to_string(count)+str[n-1];  15.    return res;  16.}  17.int main(){  18.    string str;  19.    cin>>str;  1.    cout<

4、含1个测试用例，第一行包括两个整数N和D:3<=N<=1001<=D<=N接下来有N行，每行N个数字d:0<=d<=100输出描述:输出一个整数，表示找到的和的最大值输入例子:428798796110279570206473297165150输出例子:193[cpp]viewplaincopy1.#include  2.using namespace std;  3.int main(){  4.    int n,d;  5.    cin>>n>>d;  1. 

5、   vector> v(n,vector(n));  2.   // vector> dp(n,vector(n,0));  3.    for(int i=0;i>v[i][j];  6.        }  7.    }  8.    int res=INT_MIN;  9.    for(int i

6、=0;i=d) sum1+=v[i][j-k];  14.                if(j-0+1>=d&&i-0+1>=d) sum2+=v[i-k][j-k];  15.

7、                if(i-0+1>=d) sum3+=v[i-k][j];  16.                if(n-1-j+1>=d&&i-0+1>=d) sum4+=v[i-k][j+k];  17.            }  18.            res=max(res,sum1);  19.            res=max(res,sum2);  20.            res=max(res,sum3);  21.            r

8、es=max(res,sum4);  22.        }  23.    }  24.    cout<