行程編碼與解碼

#include<iostream><br />using namespace std;<br />int main()<br />{<br /> //行程編碼<br /> char str[1000]={'/0'};//用於存放字元<br /> int count[1000]={1};//用於計數對應字元的個數<br /> int i=1,k=0;//i用於字元索引 k用於計數索引<br /> char c;//用於暫存掃描到的字元<br /> str[0]=getchar();//將字元數組的第一個元素初始化<br /> while(c=getchar())<br /> {<br /> //輸入#號結束輸入 跳出迴圈<br /> if(c=='#')<br /> break;<br /> else<br /> {<br /> if(c==str[i-1])//當輸入字元和前一個一樣時，不對字元數組賦值，而計數<br /> count[k]++;<br /> else<br /> {<br /> str[i++]=c;//如果不同時，增加一個空間用於存放字元<br /> count[++k]=1;//同時新增一個計數空間，並初始化為1<br /> }<br /> }<br /> }<br /> //在字串後面添加結束標誌# 數組最後添加一個結束標誌-1<br /> str[i]='#';count[++k]=-1;<br /> //按照編碼要求輸出<br /> for(int j=0;j<1000;j++)<br /> {<br /> if(str[j]=='#'||count[j]==-1)<br /> break;<br /> else<br /> cout<<"("<<str[j]<<","<<count[j]<<")"<<'/t';<br /> }<br /> cout<<endl;<br /> //解碼程式<br /> cout<<"解碼如下"<<endl;<br /> for(int m=0;m<1000;m++)<br /> {<br /> if(str[m]=='#'||count[m]==-1)<br /> break;<br /> else<br /> for(int n=0;n<count[m];n++)<br /> cout<<str[m];<br /> }<br /> cout<<endl;<br /> return 0;<br />}