编码
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description
给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：
1、 包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。
2、 如果K为1，不输出K
Input
输入有多组，直到文件结束。每组一个字符串，长度为10000以内
Output
输出编码后的字符串。
Example Input
ABC
ABBCCC
Example Output
ABC
A2B3C
这道题不算难题，但是一开始做的时候绕了点弯子，开始想的是每有一个相同的字符，就记录一下加一，后来一想，其实保存在数组（string）中的话，可以直接用下标相减的，所以在这里记一下。
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string>
#include<algorithm>
#include<memory.h>
using namespace std;
int main(){
string str;
while(cin>>str){
char ch;
int k=0;
int i;
for(i=0;i<str.length();i++){
if(i==0){
ch=str[i]; //第一个字符
}
if(i>0&&str[i]!=str[i-1]){ //直到遇到不等同与上一个字符的字符位置为止
if((i-k)>1){
cout<<(i-k)<<ch; //统计有多少个重复的字符，这里的i是不等于上一个字符的下标，
} //k记录的是一段连续相等的字符的第一个下标
else{
cout<<ch;
}
ch=str[i];
k=i;
}
}
if((i-k)>1){ //数目为1的时候不输出数字
cout<<(i-k)<<ch;
}
else{
cout<<ch;
}
cout<<endl;
}
}
end~
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/116845.html
