【字符串】2017计算机学科夏令营上机考试－B题 编码字符串(简单题)

2017计算机学科夏令营上机考试－B题　编码字符串

链接→NOI--1.7--32 行程长度编码

链接→http://bailian.openjudge.cn/xly2017/B/

                                         编码字符串

Accept: 0    Submit: 0
Time Limit: 6000/3000 MS (Java/Others)    Memory Limit : 65536/65536 K (Java/Others)

总时间限制: 

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

解题思路:
【题意】
将一串非空的字符串中连续相同的字符字母统计出来，是统计相邻且连续的字符出现次数。（不是统计一个字母在串中出现的总次数）
【类型】
字符串
【分析】
采用char数组，cin读入，只遍历一轮来计算相邻且连续的字符出现次数。
代码会给出部分注释以便理解。

【时间复杂度&&优化】
O(n)

 Source Code

#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;
}