#include<iostream> using namespace std; int main() { //行程编码 char str[1000]={'/0'};//用于存放字符 int count[1000]={1};//用于计数对应字符的个数 int i=1,k=0;//i用于字符索引 k用于计数索引 char c;//用于暂存扫描到的字符 str[0]=getchar();//将字符数组的第一个元素初始化 while(c=getchar()) { //输入#号结束输入 跳出循环 if(c=='#') break; else { if(c==str[i-1])//当输入字符和前一个一样时，不对字符数组赋值，而计数 count[k]++; else { str[i++]=c;//如果不同时，增加一个空间用于存放字符 count[++k]=1;//同时新增一个计数空间，并初始化为1 } } } //在字符串后面添加结束标志# 数组最后添加一个结束标志-1 str[i]='#';count[++k]=-1; //按照编码要求输出 for(int j=0;j<1000;j++) { if(str[j]=='#'||count[j]==-1) break; else cout<<"("<<str[j]<<","<<count[j]<<")"<<'/t'; } cout<<endl; //解码程序 cout<<"解码如下"<<endl; for(int m=0;m<1000;m++) { if(str[m]=='#'||count[m]==-1) break; else for(int n=0;n<count[m];n++) cout<<str[m]; } cout<<endl; return 0; }
