[C++] 行程编码C++代码

 

#include<iostream>
#include<string.h>
#include<string>
#include<cstring>
#include<sstream>
using namespace std;
/*
问题检查函数
参数：输入的字符串
返回：BOOL
    真表示为编码问题
    假表示为解码问题
*/
bool check(string str){
    bool ok=true;
    for(int i=str.length()-1;i>=0;i--){
        if(str[i]>='0' && str[i]<='9'){
            ok=false;
            break;
        }
    }//遍历看字符串中是否含有数字
    return ok;
}
/*
编码函数
参数：待编码字符串
返回：无
*/
void bian(string str){
    str+='0';//给待编码的字符串加一个结束位’0‘
    string new_str="";//编码后的字符串
    int slen=str.length();
    char pre=str[0];//标记当前计算重复的字符
    int renum=0;//当前重复的个数
    for(int i=0;i<slen;i++){
        if(str[i]==pre){//如果重复就继续累加
            renum++;
        }else{//否则将累加度和自符存入新的字符串中并更新字符和重复度
            char *temp=new char;
            sprintf(temp,"%d",renum);
            new_str+=temp;
            new_str+=pre;
            renum=1;
            pre=str[i];
        }
    }
    str=str.substr(0,slen-1);
    cout<<"**********************************************\n";
    cout<<"* 你想的是把原来的数据编码，对吧？结果如下：\n";
    cout<<"* "<<str<<" ---> "<<new_str<<'\n';
    cout<<"* 转换前长度为： "<<str.length()<<'\n';
    cout<<"* 转换后长度为： "<<new_str.length()<<'\n';
    cout<<"* 转换率为    ： "<<new_str.length()/(str.length()*1.0)<<"\n";
    cout<<"**********************************************\n\n";
}
/*
解码函数
参数：待解码字符串
输出：无
*/
void jie(string str){
    istringstream in(str);//使用流操作
    int num;char s;
    string new_str="";
    while(in>>num>>s){
        while(num--)new_str+=s;
    }
    cout<<"**********************************************\n";
    cout<<"* 你想的是把原来的数据解码，对吧？结果如下：\n";
    cout<<"* "<<str<<" ---> "<<new_str<<'\n';
    cout<<"* 解码前长度为： "<<str.length()<<'\n';
    cout<<"* 解码后长度为： "<<new_str.length()<<'\n';
    cout<<"* 解码率为    ： "<<new_str.length()/(str.length()*1.0)<<"\n";
    cout<<"**********************************************\n\n";
}
int main(){
    string str;
    while(getline(cin,str)){
        if(check(str)){
            bian(str);
        }else{
            jie(str);
        }
    }return 0;
}