编码字符串代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】编码字符串

作者: / 发布于2018/3/26/ 562

在数据压缩中，一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串，我们可以依次记录每个字符及重复的次数。例如，待压缩的字符串为"aaabbbbcbb"，压缩结果为(a,3)(b,4)(c,1)(b,2)。这种压缩对于相邻数据重复较多的情况有效，如果重复状况较少，则压缩的效率较低。

#include <iostream>  
#include <cstring>  
  
using namespace std;  
//ACSII码从A到Z是65到90,大写变小写十进制＋32;  
int main() {  
    char str[1001];  
    int count=1;  
    cin>>str;  
    for(int i=0;i<strlen(str);i++){ //大写变小写  
        if(str[i]>='A'&&str[i]<='Z'){//if(str[i]>=65&&str[i]<=90)  
            str[i]+=32;  
        }  
    }  
    for(int i=0;i<strlen(str);i++){  
        if(str[i]==str[i+1]){  
            count++;  
        }  
        else{  
            str[i]-=32;  
            cout<<"("<<str[i]<<","<<count<<")";  
            count=1;  
        }  
    }  
    return 0;  
}

试试其它关键字

同语言下

可能有用的

贡献的其它代码Label