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 = '\0';//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')//如果刚刚看到第0个字符，则不输出 cout << '(' << c << ',' << num << ')';if(s[i] >= 'a' && s[i] <= 'z')c = s[i] - 32;elsec = s[i];num = 1;}}return 0;
}

解法2：使用string类及<cctype>函数

#include<bits/stdc++.h>
using namespace std;
int main()
{string s;char c = '\0';//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')//如果刚刚看到第0个字符，则不输出 cout << '(' << c << ',' << num << ')';c = islower(s[i]) ? toupper(s[i]) : s[i];num = 1;}}return 0;
}

OpenJudge NOI 1.7 32:行程长度编码相关推荐

1.7 编程基础之字符串 32 行程长度编码 python
http://noi.openjudge.cn/ch0107/32/ """ 1.7 编程基础之字符串 32 行程长度编码 http://noi.openjudge.cn ...
信息学奥赛一本通 1078：求分数序列和 | OpenJudge NOI 1.5 32
[题目链接] ybt 1078:求分数序列和 OpenJudge NOI 1.5 32:求分数序列和 [题目考点] 1. 循环,迭代 [解题思路] 设q,p,初值为2,1 每一次循环加和变量s增加q ...
AC日记——行程长度编码 openjudge 1.7 32
32:行程长度编码总时间限制: 1000ms 内存限制: 65536kB 描述在数据压缩中,一个常用的途径是行程长度压缩.对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数.这种 ...
【OpenJudge NOI】题解目录
[OpenJudge NOI]题解目录 OJ链接:OpenJudge NOI 以下为本人做的OJ题解针对每一道题我都会给出题目考点.解题思路.题解代码.必要时也会给出不同的解题方法. 如有不足之处, ...
信息学奥赛一本通 1145：字符串p型编码 | OpenJudge NOI 1.7 31:字符串p型编码
[题目链接] ybt 1145:字符串p型编码 OpenJudge NOI 1.7 31:字符串p型编码 [题目考点] 1. 字符串处理 [解题思路] 遍历字符串,设置变量curNum表示当前关注的数 ...
信息学奥赛一本通 1848：【07NOIP提高组】字符串的展开 | OpenJudge NOI 1.7 35:字符串的展开 | 洛谷 P1098 [NOIP2007 提高组] 字符串的展开
[题目链接] ybt 1848:[07NOIP提高组]字符串的展开 OpenJudge NOI 1.7 35:字符串的展开洛谷 P1098 [NOIP2007 提高组] 字符串的展开 [题目考点] ...
OpenJudge NOI 1.7 22:紧急措施
[题目链接] OpenJudge NOI 1.7 22:紧急措施 [题目考点] 1. 字符串 [解题思路] 先输入自己的email和n,循环输入n组数据,如果一条记录的email和自己的email相同 ...
OpenJudge NOI 1.7 17:字符串判等
[题目链接] OpenJudge NOI 1.7 17:字符串判等 [题目考点] 1. 字符串 2. 大小写转换 'a'的ASCII码是97,'A'的ASCII码是65,同一字母的大小写字母的ASCI ...
OpenJudge NOI 1.7 14:大小写字母互换
[题目链接] OpenJudge NOI 1.7 14:大小写字母互换 [题目考点] 1. 字符串 2. 大小写转换 'a'的ASCII码是97,'A'的ASCII码是65,同一字母的大小写字母的AS ...

OpenJudge NOI 1.7 32:行程长度编码

【题目链接】

【题目考点】

1. 字符串

【解题思路】

【题解代码】

解法1：使用字符数组

解法2：使用string类及<cctype>函数

OpenJudge NOI 1.7 32:行程长度编码相关推荐

最新文章

热门文章