2017计算机学科夏令营上机考试B：编码字符串（字符串）

编码字符串：2017计算机学科夏令营上机考试解析

最新推荐文章于 2021-07-22 10:48:25 发布

原创最新推荐文章于 2021-07-22 10:48:25 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

机试专栏收录该内容

36 篇文章

订阅专栏

这篇博客主要解析了2017年计算机学科夏令营上机考试中关于编码字符串的问题。博主首先介绍了思路，通过遍历字符串将大写字母转为小写，并使用字符型和整型vector记录字符及其出现次数。接着，博主详细阐述了如何判断相邻字符并处理特殊情况，确保所有字符都被正确处理。

在这里插入图片描述

思路分析

遍历字符串，将大写字母变为小写字母。（a=A+32）
定义字符型vector 和整型vector，分别存放字符及其对应的字符个数。
遍历字符串，当相邻字符不同时，向vector中添加元素。要记得将没有字符可以比较的最后一组字符额外加入到vector中。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

const int maxn = 1010;
char str[maxn];
vector<char> ch;
vector<int> cn; 

int main()
{
    scanf("%s", str);
    int len = strlen(str);
    for(int i=0; i<len; i++)
    {
        if(str[i]>='A' && str[i]<='Z')
        {
            str[i] += 32;
        }
    }
    str[len] = '\0';
    int cnt = 1;
    for(int i=0; i<len-1; i++)
    {
        if(str[i+1] == str[i])
        {
            cnt++;
        }
        else if(str[i+1] != str[i])
        {
            ch.push_back(str[i]); 
            cn.push_back(cnt);
            cnt = 1;
        }
    }
    ch.push_back(str[len-1]); // 最后一次加入的字符串不会在循环体中被加入
    cn.push_back(cnt);
    for(int i=0; i<ch.size(); i++)
    {
        printf("(%c,%d)", ch[i], cn[i]);
    }

    return 0;
}