2017计算机学科夏令营上机考试-B编码字符串
Posted A-inspire
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2017计算机学科夏令营上机考试-B编码字符串相关的知识,希望对你有一定的参考价值。
B:编码字符串
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
在数据压缩中,一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串,我们可以依次记录每个字符及重复的次数。例如,待压缩的字符串为"aaabbbbcbb",压缩结果为(a,3)(b,4)(c,1)(b,2)。这种压缩对于相邻数据重复较多的情况有效,如果重复状况较少,则压缩的效率较低。
现要求根据输入的字符串,首先将字符串中所有大写字母转化为小写字母,然后将字符串进行压缩。
- 输入
- 一个字符串,长度大于0,且不超过1000,全部由大写或小写字母组成。
- 输出
- 输出为编码之后的字符串,形式为:(a,3)(b,4)(c,1)(d,2),即每对括号内分别为小写字符及重复的次数,不含任何空格。
- 样例输入
-
aAABBbBCCCaaaaa
- 样例输出
-
(a,3)(b,4)(c,3)(a,5)
- 来源
- cs10116 final exam
- 代码:
-
/*****************/ //NAME:ChengtaoGuo //DATE:2017-08-02 //SOURCE:BAILIANOJ /****************/ #include<iostream> #include<math.h> #include<string.h> using namespace std; int main() { char str[10001]; int contract[1000]; int i,j,count=1; cin>>str; for(i=0;i<strlen(str);i++) { if(str[i]>=65&&str[i]<=91) { str[i]=str[i]+32; } } for(i=0;i<strlen(str);i++) { if(str[i]==str[i+1]) { count++; } else { cout<<"("<<str[i]<<","<<count<<")"; count=1; } } cout<<endl; return 0; }
以上是关于2017计算机学科夏令营上机考试-B编码字符串的主要内容,如果未能解决你的问题,请参考以下文章