mdltxdy mjj的英语单词（4.2洛谷比赛中的字符串问题）

enmmmm我的字符串是真的凉啊orz,导致我到现在都怀疑那位负责出题的mjj是不是故意在卡我QAQ
好啦话不多说，上题

1，mdltxdy(字符串替换问题）
题意描述：
mdl每天都在小分队里面被刷屏，因此她急切的找到了你希望你写一个程序屏蔽所有句子中的mdltxdy，不区分大小写，统一换成 “ldltxdy” 。
输入格式：
输入包括多行，每行是一个字符串，长度不超过1000。
输出格式：
输出包含多行，为输入按照描述中替换的结果。
样例输入：

The Mdltxdy has seen it all before.

样例输出：

The ldltxdy has seen it all before.

题目分析：
显而易见这就是一个字符串替换的问题
代码如下：
1，（简单暴力 && 削弱了数据之后才过的）

#include<bits/stdc++.h>
using namespace std;
int main()
{string s;while(getline(cin,s)){for(int i = 0; i < s.size() ; i++){if(s[i] == 'M' || s[i] == 'm' && s[i + 1] == 'd' || s[i + 1] == 'D'&& s[i + 2] == 'l' || s[i + 2] == 'L'&& s[i + 3] =='t' || s[i + 3] == 'T'&& s[i + 4] == 'x' || s[ i + 4] =='S'&& s[i + 5] == 'd' ||s[i + 5] == 'D'&& s[i + 6] == 'y'|| s[ i + 6] == 'Y'){cout<<"ldltxdy";i += 7;}cout<<s[i];}cout<<endl;}return 0;
}

2，正常版本

#include<bits/stdc++.h>
using namespace std;
int main()
{string s1 = "mdltxdy";string s2 = "ldltxdy";string s;while(getline(cin,s)){string ss = s;for(int i = 0 ; i< s.size(); i++){s[i] = tolower(s[i]);   //注意大小写 }int a = 0,num = 0, c = 0;while((a = s.find(s1,a)) != string::npos){ss.replace (a,7,s2);num ++;a += 7;}cout<<ss<<endl;}return 0;
}

2，mjj的英语单词
题意描述：
为了英语考试，Mad Jim Jaspers疯狂的背单词，为了检验这阵子他算法学的怎么样，男神丁给他出了一张卷子。
卷子上的每道题都是一样的内容：给你两个英语单词，和一份新的字典序，让你判断一下两个英语单词的大小。
example：两个单词在比较大小时，会从首字母开始比起，如果两个字母相等则继续比较下一个，如果不等则按照字典序判断大小。举例来说 world 和 wolf 比较：第一次比较首字母，两个单词的首字母都是 w，故继续比较第二个字母。两个单词的第二个字母都是 o，故继续比较第三个字母。r 在字典序中是大于 l 的，因此 world 是大于 wolf 的。
输入格式：
第一行有一个整数 n ，表示卷子上题目的数量。
第二行有26个不同的英文小写字母(a - z)，之间以空格分割，表示新的字典序。
接下来的 n 行，每行有两个字符串。
输出格式：
对于每一道题，在一行输出其答案：如果s1<s2 ，输出“<”,如果s1>s2,输出“>”，否则输出“=”
样例输入：

3
a b c d e f g h i j k l m n o p q r s t u v w x y z
world wolf
app apple
panda panda

样例输出：

>
<
=

代码如下：
1，mjj给的标程

#include <bits/stdc++.h>
using namespace std;
unordered_map<char, char> mmp;int main()
{int T;char ch;cin >> T;for(int i = 'a'; i <= 'z'; ++i) {cin >> ch;mmp[ch] = i;}while(T--) {string s1, s2;cin >> s1 >> s2;for(int i = 0; i < s1.size(); ++i) s1[i] = mmp[s1[i]];for(int i = 0; i < s2.size(); ++i) s2[i] = mmp[s2[i]];if(s1 > s2) cout << ">" << endl;else if(s1 < s2) cout << "<" << endl;else cout << "=" << endl;}return 0;
}

2，我自己的我自己的！！！

#include<bits/stdc++.h>
const int maxn = 1005;
using namespace std;
int main()
{char a[maxn],b[maxn];int n;char zidian[30];cin>>n;for(int i = 0;i < 26 ; i++){cin >> zidian[i];}for(int k = 0 ; k < n; k++){cin>>a>>b;int m = 0;int flag = 0;for(int i = 0;b[i] != '\0' || a[i] != '\0'; i++){if(a[i] != b[i]){for(int j = 0;j < 26 ;j++){if(a[i] == zidian[j])m = j;if(b[i] == zidian[j])flag = j;}break;}}if(m < flag)cout<<"<"<<endl;if(m > flag)cout<<">"<<endl;if(m == flag)cout<<"="<<endl;}return 0;
}

mdltxdy mjj的英语单词（4.2洛谷比赛中的字符串问题）相关推荐

深度优先搜索——单词接龙(洛谷 P1019)
题目选自洛谷P1019 首先在题意上可能有些误解. 两个单词合并时,合并部分取的是最小重叠部分相邻的两部分不能存在包含关系就是说如果存在包含关系,就不能标记为使用过. 每个单词最多出现两次. (其实 ...
枚举求解单词方阵（洛谷P1101题题解，Java语言描述）
题目要求 P1101题目链接分析可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
洛谷P1852 奇怪的字符串
题目描述输入两个01串,输出它们的最长公共子序列的长度输入输出格式输入格式: 一行,两个01串输出格式: 最长公共子序列的长度输入输出样例输入样例#1: 复制 01010101010 00 ...
MJJ的英语单词字符串
这是一个很简单的字符串问题,在比赛的时候不知道输入新的字典序时出了啥问题,一直WA,赛后换了一种输入方法直接AC.T^T 代码 #include<bits/stdc++.h> using ...
超大容量文本的单词统计（洛谷P1308题题解，Java语言描述）
题目要求 P1308题目链接分析这题本身的话,题意就挺烦人,下面分析一下. 本题标签"高性能",再看看数据范围,暴力匹配必死无疑.我讨厌用char[]慢慢墨迹,Java操作这个 ...
单词方阵（洛谷-P1101）
题目描述给一nXn的字母方阵,内可能蕴含多个"yizhong"单词.单词在方阵中是沿着同一方向连续摆放的.摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间 ...
统计单词数（洛谷-P1308）
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数. 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给 ...
洛谷 - P4173 残缺的字符串(多项式匹配字符串-NTT)
题目链接:点击查看题目大意:给出一个长度为 nnn 的字符串 sss 和一个长度为 mmm 的字符串 ttt,都含有通配符 '*',现在问字符串 ttt 可以匹配字符串 nnn 的哪些位置题目分析 ...
洛谷P3952 时间复杂度【字符串】【模拟】
题目描述小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序 ...

mdltxdy mjj的英语单词（4.2洛谷比赛中的字符串问题）

mdltxdy mjj的英语单词（4.2洛谷比赛中的字符串问题）相关推荐

最新文章

热门文章