SDUT-2761 编码

编码
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~