理解字符串处理基础题
前言
参考视频教程 洛谷试练场 普及组 字符串处理
以一些基础简单字符串处理题展开练习了解,掌握一些小小技巧。
以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考。
题目列表:
1.P1603 斯诺登的密码
2.P1071 [NOIP2009 提高组] 潜伏者
3.P1012 [NOIP1998 提高组] 拼数
4.P1538 迎春舞会之数字舞蹈
1.P1603 斯诺登的密码
题目描述
2013 年 X 月 X 日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。
丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张纸条。纸条由纯英文构成:Obama is a two five zero.
(以 .
结束输出,只有 6 个单词+一个句号,句子开头如没有大写亦为合法)这句话虽然有点无厘头,但是警官陈珺骛发现这是一条极其重要的线索。他在斯诺登截获的一台笔记本中找到了一个 C++ 程序,输入这条句子后立马给出了相对应的密码。陈珺鹜高兴得晕了过去,身为警官的你把字条和程序带上了飞机,准备飞往曼哈顿国际机场,但是在飞机上检查的时候发现——程序被粉碎了!飞机抵达华盛顿只剩5分钟,你必须在这 5 分钟内编写(杜撰)一个程序,免受上司的 10000000000%10 大板。破译密码的步骤如下:
(1)找出句子中所有用英文表示的数字(\leq 20)(≤20),列举在下:
正规:one two three four five six seven eight nine ten eleven twelve
thirteen fourteen fifteen sixteen seventeen eighteen nineteen twenty
非正规:a both another first second third
。为避免造成歧义,another
算作 11 处理。
(2)将这些数字平方后对 100100 取模,如 00,05,11,19,86,9900,05,11,19,86,99。
(3)把这些两位数按数位排成一行,组成一个新数,如果开头为 00,就去 00。
(4)找出所有排列方法中最小的一个数,即为密码。
// 数据已经修正 By absi2011 如果还有问题请联系我
输入格式
一个含有 6 个单词的句子。
输出格式
一个整型变量(密码)。如果没有符合要求的数字出现,则输出 0。
输入输出样例
输入 #1复制
Black Obama is two five zero .
输出 #1复制
425
代码
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
string word[] = { "one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen","twenty","a","both","another","first","second","third" };
int a[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,1,2,1,1,2,3 }; //用这个方法主要是想学习up的那个 ctrl+F 操作,其实也可以map操作
int b[100];
string temp;
int n;
int main()
{for (int i = 0; i < 6; i++){cin >> temp;for (int j = 0; j < 26; j++){if (word[j] == temp){b[++n] = a[j];b[n] *= b[n];b[n] %= 100;}}}sort(b + 1, b + n + 1);if (n == 0){cout << "0";return 0;}cout << b[1];for (int i = 2; i <= n; i++){if (b[i] < 10){cout << "0";}cout << b[i];}return 0;
}
2.P1071 [NOIP2009 提高组] 潜伏者
题目描述
RR国和SS国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于SS国的RR 国间谍小CC终于摸清了 SS 国军用密码的编码规则:
1. SS国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A-Z’构成(无空格等其他字符)。
2. SS国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。
3. 每个字母只对应一个唯一的“密字”,不同的字母对应不同的“密字”。“密字”可以和原字母相同。
例如,若规定‘AA’的密字为‘A‘,‘B’的密字为‘C’(其他字母及密字略),则原信息“ABA”被加密为“ACA”。
现在,小CC 通过内线掌握了SS 国网络上发送的一条加密信息及其对应的原信息。小CC希望能通过这条信息,破译SS 国的军用密码。小 CC 的破译过程是这样的:扫描原信息,对于原信息中的字母xx(代表任一大写字母),找到其在加密信息中的对应大写字母yy,并认为在密码里 yy是xx的密字。如此进行下去直到停止于如下的某个状态:
1. 所有信息扫描完毕,A-Z’所有 2626个字母在原信息中均出现过并获得了相应的“密字”。
2. 所有信息扫描完毕,但发现存在某个(或某些)字母在原信息中没有出现。
3. 扫描中发现掌握的信息里有明显的自相矛盾或错误(违反 SS 国密码的编码规则)。例
如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。
在小 CC 忙得头昏脑涨之际,RR 国司令部又发来电报,要求他翻译另外一条从 SS国刚刚截取到的加密信息。现在请你帮助小CC:通过内线掌握的信息,尝试破译密码。然后利用破译的密码,翻译电报中的加密信息。
输入格式
共 33行,每行为一个长度在 11到 100100之间的字符串。
第 11 行为小 CC 掌握的一条加密信息。
第22 行为第 11 行的加密信息所对应的原信息。
第 33行为 RR国司令部要求小C翻译的加密信息。
输入数据保证所有字符串仅由大写字母‘A-Z’构成,且第 11行长度与第 22行相等。
输出格式
共 11 行。
若破译密码停止时出现 2,32,3 两种情况,请你输出“Failed”(不含引号,注意首字母大
写,其它小写)。
否则请输出利用密码翻译电报中加密信息后得到的原信息。
输入输出样例
输入 #1复制
AA
AB
EOWIE
输出 #1复制
Failed
输入 #2复制
QWERTYUIOPLKJHGFDSAZXCVBN
ABCDEFGHIJKLMNOPQRSTUVWXY
DSLIEWO
输出 #2复制
Failed
输入 #3复制
MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP
YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL
FLSO
输出 #3复制
NOIP
说明/提示
【输入输出样例11说明】
原信息中的字母‘AA’和‘BB’对应相同的密字,输出“Failed”。
【输入输出样例 22说明】
字母‘ZZ’在原信息中没有出现,输出“Failed”。
代码
#include <iostream>
#include <string>
#include <map>
using namespace std;int main()
{string a, b;map<char, char>mp; //这题没啥难度,开两个map分别密码对密文,密文对明文就行了map<char, char>mp2;cin >> a >> b;string c;cin >> c;int flag = 0;for (int i = 0; i < a.length(); i++){if (mp.count(a[i]) == 0){if (mp2.count(b[i]) == 0){mp2[b[i]] = a[i];}else if (mp2[b[i]] != a[i]){cout << "Failed";return 0;}mp[a[i]] = b[i];flag++;}else if (mp.count(a[i]) != 0 && mp[a[i]] != b[i]){cout << "Failed";return 0;}}if (flag != 26){cout << "Failed";return 0;}for (int i = 0; i < c.length(); i++){cout << mp[c[i]];}return 0;
}
3.P1012 [NOIP1998 提高组] 拼数
题目描述
设有 n个正整数 a_1 \dots a_na1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式
第一行有一个整数,表示数字个数 n。
第二行有 n个整数,表示给出的 n 个整数 a_i。
输出格式
一个正整数,表示最大的整数
输入输出样例
输入 #1复制
3
13 312 343
输出 #1复制
34331213
输入 #2复制
4
7 13 4 246
输出 #2复制
7424613
说明/提示
对于全部的测试点,保证 1 \leq n \leq 201≤n≤20,1 \leq a_i \leq 10^91≤a**i≤109。
代码
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
bool cmp(string a, string b)
{return a + b > b + a; //防止 915、91出现 91591 这种情况,应该为 91915
}int main()
{// string test1="110";// string test2="1101"; //按第一位开始比 ,当前面一样时,长度长的大 // if(test1<test2)// {// cout<<test1<<"<"<<test2<<endl;// }else if(test1>test2)// {// cout<<test1<<">"<<test2<<endl;// }else// {// cout<<test1<<"="<<test2<<endl;// }int n;cin >> n;string a[n];for (int i = 0; i < n; i++){cin >> a[i];}sort(a, a + n, cmp);for (int i = 0; i < n; i++){cout << a[i];}
}
4.P1538 迎春舞会之数字舞蹈
题目描述
在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列。
为了配合每年的倒计时,同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 -___-|||| 更为创新的是,每个人都是趴在地上,保证横竖。
现在给出数字及其要求摆出的大小,请你编程,模拟同学们的优美姿态。
输入格式
第一行为k。k表示要摆出数字的大小。
第二行为全部由数字组成的字符串,即要摆出的几个数字。
输出格式
按题目要求输出。
输入输出样例
输入 #1复制
2
1234567890
输出 #1复制
-- -- -- -- -- -- -- -- | | | | | | | | | | | | | || | | | | | | | | | | | | |-- -- -- -- -- -- -- | | | | | | | | | | | | || | | | | | | | | | | | |-- -- -- -- -- -- --
说明/提示
除了第一个数字之外,每个数字之前有1个空格,所有数字全部对齐。 //这里说明在每个数字后面加空格~
k<=30,s的长度不超过255
建议大家直接输出,不要保存。
如果对于大小和k有疑问,请自行理解。
代码
#include <iostream>
#include <string>
using namespace std;
int k;
string nums;
string a[5]={
" - - - - - - - - ",
"| | | | | | | | | | | | | | ",
" - - - - - - - ",
"| | | | | | | | | | | | | ",
" - - - - - - - ",
};
char f(int x,int y)
{
// if(x>0) x = max(x-(k-1),1);
// if(x>=3) x = max(x-(k-1),3);
// int m = y/(k+3);
// y%=(k+3);
// if(y>0) y=max(y-(k-1),1);
// return a[x][y+(nums[m]-'0')*4];if(x>0&&x<=k) //上面方法的好理解处理,让坐标对应基础坐标 x=1;if(x==k+1)x=2;if(x>k+1&&x<=k+1+k)x=3;if(x>k+1+k)x=4;int m = y/(k+3); //需要知道 y 对应的是原字符串的哪个位置 y = y%(k+3); //对应哪个位置if(y>0&&y<=k)y=1;if(y==k+1)y=2;if(y>k+1) y=3;return a[x][y+(nums[m]-'0')*4];
}int main()
{cin>>k>>nums;int h = k*2+3;int w = (k+3)*nums.length();for(int i = 0; i<h;i++){for(int j=0;j<w;j++){cout<<f(i,j);}cout<<endl;}return 0;
}
理解字符串处理基础题相关推荐
- 题解 修改字符串 DDP基础题
题解 修改01串 题目描述 数据范围: 具体做法与心路历程 这道题作为T1T1T1真心觉得出题人毒瘤好吧是我太菜.看这题目感觉妥妥的贪心,贪心思路都有,且还是对的.可惜只有50pts50pts50pt ...
- 蓝桥杯基础题 字符串处理(持续更新中)
目录 标题统计 罗马数字 删除字符 扫雷游戏 潜伏者 ISBN 号码 字符串的展开 FBI树 标题统计 https://www.lanqiao.cn/problems/325/learning/ 题目 ...
- 常见算法基础题思路简析(六)-字符串篇
2019独角兽企业重金招聘Python工程师标准>>> 常见算法基础题思路简析(六)-字符串篇 标签: algorithms [TOC] 本文对和 字符串 有关的常见算法基础题思路分 ...
- python代码基础题-python第一部分基础题1-80题
各位Python的第一部分1-80道基础题已经整理好了,希望面试的时候能用的上. 1.为什么学习Python? Python是目前市面上,我个人认为是最简洁.最优雅.最有前途.最全能的编程语言,没有之 ...
- java面试基础题整理(二)
java面试基础题整理 文章目录 java面试基础题整理 前端技术(HTML.CSS.JS.JQuery等) 在js中怎么样验证数字? js中如何给string这个类型加方法? 谈谈js的定时器? 请 ...
- 狂刷OJ基础题两天,OJ机考成功半小时全部AC了
一.背景 我们学校有个程序设计实践(C\C++版),成绩就是平时给了54题刷够50+就平时分满分,期末考试就是上机考试八题(大概分为数论.简单计算.时间显示.进制转换.字符串.递归.枚举几大类型),只 ...
- PTA寒假基础题训练(含解题思路)(中)
目录 7-19 两个有序单链表求差集 AC代码: 7-20 统计数字字符和空格 AC代码: 7-21 打印沙漏 AC代码: 7-22 Wifi密码 AC代码: 7-23 福到了 AC代码: 7-24 ...
- 又是一年毕业季,这百道前端面试题你都会了嘛(基础题+2套简历模板)
文章目录 前言 一.HTML.CSS 相关 二.Javascript 相关 总结 前言 又到一年的毕业季了,大家都找到心仪的工作了吗?小牛马特此整理了百道前端面试基础题,对想要成为前端开发工程师的你一 ...
- 加班熬夜整理出来的100道Python基础题,学到就是赚到!超级详细
这不每天晚上下班了无聊,就给大家整理出来了一百道Python必刷题,基本上都做的出来的话,基础彻底没问题了~ 大致涉及到的知识点有: 基础语法 变量类型 运算符 条件判断 循环 字符串 列表 元组 字 ...
最新文章
- 尽快卸载这两款恶意浏览器插件!已有近50万用户安装
- Mysql——case函数
- Map与object的区别
- Laravel-Action 对代码的改造
- iconpath 微信小程序_【报Bug】微信小程序 map 标记点iconPath图标 苹果手机 不能单个设置了。以前没有问题。现在不知道为啥不行了...
- scratch desktop的基本使用 - 如何使用积木
- 分布式事务解决方案以及 .Net Core 下的实现(上)
- c 给定字符串中查找_【C进阶】练习题(一)
- c语言机器人编程软件,诺宝rc编程软件下载
- Spring 基础 用mock对Controller执行测试(系列号4)
- hdu-3488-Tour(KM最佳完美匹配)
- 《解析几何》吕林根,徐子道第四版 习题 1.4.7,1.4.8,1.4.9
- 2019年技术盘点容器篇(三):阿里专家谈容器:既叫好又叫座? | 程序员硬核评测
- 腾讯信鸽推送php,腾讯信鸽推送业务封装类-PHP版
- 微pe工具箱 系统安装教程_微pe工具箱怎么装系统
- 《跟阿铭学linux》(第3版)笔记
- 滚动截屏苹果_苹果超好用的长截图软件—滚动截屏免费分享!
- Sovit3D三维可视化开发工具动画定义新功能
- 明年9月,南京大学苏州校区将正式招生!
- Java SE基础(十六)集合