前言
参考视频教程 洛谷试练场 普及组 字符串处理
以一些基础简单字符串处理题展开练习了解,掌握一些小小技巧。
以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考。
题目列表:
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;
}