我是靠谱客的博主 鲤鱼万宝路,最近开发中收集的这篇文章主要介绍OpenJudge NOI 1.7 32:行程长度编码,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

【题目链接】

OpenJudge NOI 1.7 32:行程长度编码

【题目考点】

1. 字符串

【解题思路】

本题与OpenJudge NOI 1.7 31:字符串p型编码基本相同。可以参考上一题的解析。(1.7 31解析)

【题解代码】

解法1:使用字符数组
#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[1005], c = '';//c:当前关注的字符 为大写字母 
    cin >> s;
    int len = strlen(s), num = 0;//num:连续出现的字符的个数 
    for(int i = 0; i <= len; ++i)
    {
        if(s[i] == c || s[i] - 32 == c)//若s[i]或s[i]变为大写后与字符c相同。s[i]若为小写字母,其对应的大写字母为s[i]-32 
            num++;
        else
        {
            if(c != '')//如果刚刚看到第0个字符,则不输出 
                cout << '(' << c << ',' << num << ')';
            if(s[i] >= 'a' && s[i] <= 'z')
                c = s[i] - 32;
            else
                c = s[i];
            num = 1;
        }
    }
    return 0;
}
解法2:使用string类及<cctype>函数
#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    char c = '';//c:当前关注的字符 为大写字母
    cin >> s;
    int num = 0;//num:连续出现的字符的个数 
    for(int i = 0; i <= s.length(); ++i)
    {
        if(toupper(s[i]) == c)//若s[i]或s[i]变为大写后与字符c相同。 
            num++;
        else
        {
            if(c != '')//如果刚刚看到第0个字符,则不输出 
                cout << '(' << c << ',' << num << ')';
            c = islower(s[i]) ? toupper(s[i]) : s[i];
            num = 1;
        }
    }
    return 0;
}

最后

以上就是鲤鱼万宝路为你收集整理的OpenJudge NOI 1.7 32:行程长度编码的全部内容,希望文章能够帮你解决OpenJudge NOI 1.7 32:行程长度编码所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(61)

评论列表共有 0 条评论

立即
投稿
返回
顶部