趣码星球NOIP备战训练 | 每日两题（21）

网友投稿 2019-06-13 10:31

https://cdn.china-scratch.com/timg/190615/10312H932-0.jpg

为迎接9月份的海淀区中小学生信息学奥林匹克竞赛，以及10月份全国青少年信息学奥林匹克联赛普及组，助力各位参赛同学能在后续比赛中获得优异成绩，中公教育趣码星球少儿编程免费为大家推出<<每周备战计划>>。

今天为大家带来咱们第二十一次的NOIP备战训练，训练涉及知识主题：“字符串”。

题目分别是41：单词替换；42：字符串移位包含问题

NOIP备战训练：每日两题

题目41：单词替换

描述

输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

输入

输入包括3行，

第1行是包含多个单词的字符串s;

第2行是待替换的单词a(长度<=100);

第3行是a将被替换的单词b(长度<=100).

s,a,b最前面和最后面都没有空格.

输出

输出只有1行，将s中所有单词a替换成b之后的字符串。

样例输入

You want someone to help you

You

样例输出

I want someone to help you

——————题目分割线——————

题目42：字符串移位包含问题

描述

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。

输入

一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过30。

输出

如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出true，否则输出false。

样例输入

AABCD CDAA

样例输出

true

温馨提示：

以上就是咱们第七周，第二十一次备战题目，题目难度系数高级。

题目的讲解视频，详细解答以及代码操作会在明天发布，同学们关注公众号消息推送即可。

有备考需求，信息学竞赛相关问题的家长及同学们可添加徐老师微信：quma688，了解咨询更多。