2017计算机学科夏令营上机考试-B题 编码字符串(简单题)
2018-02-08 20:30
309 查看
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)
在数据压缩中,一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串,我们可以依次记录每个字符及重复的次数。例如,待压缩的字符串为"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)
解题思路:【题意】
将一串非空的字符串中连续相同的字符字母统计出来,是统计相邻且连续的字符出现次数。(不是统计一个字母在串中出现的总次数)
【类型】
字符串
【分析】
采用char数组,cin读入,只遍历一轮来计算相邻且连续的字符出现次数。代码会给出部分注释以便理解。【时间复杂度&&优化】
O(n)
#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;
}
链接→http://bailian.openjudge.cn/xly2017/B/
编码字符串
Accept: 0 Submit: 0Time Limit: 6000/3000 MS (Java/Others) Memory Limit : 65536/65536 K (Java/Others)
Problem Description
在数据压缩中,一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串,我们可以依次记录每个字符及重复的次数。例如,待压缩的字符串为"aaabbbbcbb",压缩结果为(a,3)(b,4)(c,1)(b,2)。这种压缩对于相邻数据重复较多的情况有效,如果重复状况较少,则压缩的效率较低。现要求根据输入的字符串,首先将字符串中所有大写字母转化为小写字母,然后将字符串进行压缩
Input
一个字符串,长度大于0,且不超过1000,全部由大写或小写字母组成
Output
输出为编码之后的字符串,形式为:(a,3)(b,4)(c,1)(d,2),即每对括号内分别为小写字符及重复的次数,不含任何空格。
Sample Input
aAABBbBCCCaaaaa
Sample Output
(a,3)(b,4)(c,3)(a,5)
Problem Idea
解题思路:【题意】将一串非空的字符串中连续相同的字符字母统计出来,是统计相邻且连续的字符出现次数。(不是统计一个字母在串中出现的总次数)
【类型】
字符串
【分析】
采用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;
}
相关文章推荐
- 2017计算机学科夏令营上机考试 C:岛屿周长
- 【DFS填数】2017计算机学科夏令营上机考试 D:Safecracker
- 【优先队列】2017计算机学科夏令营上机考试 G:实现堆结构
- 2017计算机学科夏令营上机考试 A:判决素数个数
- 【LIS】2017计算机学科夏令营上机考试 E:怪盗基德的滑翔翼
- 2015年北京大学软件工程学科优秀大学生夏令营上机考试---A:整数序列的元素最大跨度值
- 2012年北京大学计算机系夏令营上机考试
- 2015年北京大学软件工程学科优秀大学生夏令营上机考试---B:整数奇偶排序
- 第45次全国计算机等级考试上机考试黄金校区安排表
- c/c++ 使用boost库实现的一个简单判断字符串编码的方法
- 05年9月等级考试二级C语言考前上机密卷_计算机等级真题
- 名企笔试:网易游戏雷火盘古2017实习生招聘笔试题(字符串编码)
- 2017计算机夏令营汇总
- 1-华为招聘--软件工程师上机考试--字符串过滤,字符串压缩,整数运算
- 北京大学2013计算机所本科生保研夏令营考试——E:Oil Deposits
- 计算机等级考试上机模拟题(二级C语言)_等级考试模拟题,计算机等级考试,计算机考试
- 百练 / 2017研究生推免上机考试 D:回文素数
- 北京大学直博申请夏令营上机考试题目分析
- 【计算机导论】程序编码与简单输入/输出
- 百练 / 2017研究生推免上机考试 G:Eqs