mdltxdy && mjj的英语单词(4.2洛谷比赛中的字符串问题)

博客介绍了两道洛谷比赛中关于字符串处理的题目。第一题要求将输入字符串中的'mdltxdy'替换成'ldltxdy',不区分大小写;第二题涉及根据特定字典序比较两个单词的大小。博主提供了解题思路和代码示例,包括暴力解法和优化方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值