【百度松果菁英班】码蹄集题库6（优化版）

oj赛（第六次）

1.插入A

从键盘上输入一个字符串（长度小于10000，以回车作为结束，其余地方不出现回车），按后按照下面要求输出一个新字符串，新的字符串是在原来字符串中，每两个字符之间插入一个A，输出新产生的字符串。

格式：

输入格式：输入字符串

输出格式：输出字符串

样例：

输入：abcd

输出：aAbAcAd

参考题解：【码蹄集新手村全题解20】字符串  MT1478

【码蹄集新手村全题解20】字符串 MT1454 – MT1481_哔哩哔哩_bilibili

2.左右排序

将一个字符串以中心位置，左半部分按升序排列，右半部分逆序。若字符串长度是奇数，则中间字符不动。

格式：

输入格式：输入字符串

输出格式：输出字符串

样例：

输入： fsad123

输出： afsd321

参考题解：【码蹄集新手村全题解21】字符串  MT1512

【码蹄集新手村全题解21】字符串 MT1482 – MT1514_哔哩哔哩_bilibili

3.字符串插入

将一个字符串插入到另一个字符串指定位置处。

格式：

输入格式：分行输入字符串，最后一行输入指定位置。

输出格式：输出字符串。

样例：

输入：aaaaa
           bbb

           2

输出： aabbbaaa

参考题解：【码蹄集新手村全题解20】字符串  MT1479

【码蹄集新手村全题解20】字符串 MT1454 – MT1481_哔哩哔哩_bilibili

4.小码哥的乐谱

小码哥是个小马虎老是写错乐谱，你不得不帮他替换一下。法则是下面这些等式中，左右两边的字符互换A#=Bb，C#=Db，D#=Eb，F#=Gb，G#=Ab。

格式：

输入格式：输入字符串，其总长度小于80。输入如样例所示，乐谱符号后面空—格输入minor或者major。

输出格式：输出字符串

样例：

输入：Ab minor

输出：G# minor

参考题解：【码蹄集新手村全题解20】字符串  MT1481

【码蹄集新手村全题解20】字符串 MT1454 – MT1481_哔哩哔哩_bilibili

5.子串比较

输入字符串(长度小于80)S1,S2，如果在字符串S1中找到跟S2相同的子串则输出YES，没有输出NO。要求子串长度最少含2个字符。

格式：

输入格式：分两行输入字符串S1,S2

输出格式：输出YES或者NO

样例：

输入： wendy hate C++!
            C++

输出：YES

参考题解：【码蹄集新手村全题解21】字符串  MT1510

【码蹄集新手村全题解21】字符串 MT1482 – MT1514_哔哩哔哩_bilibili

6.替换空格

输入字符串s1，找出字符串的所有空格，把它替换成**输出。

格式：

输入格式：输入字符串(长度小于80)

输出格式：输出字符串

样例：

输入：wendy love C++! C++ is great!

输出： wendy**love**C++!**C++**is**great!

参考题解：【码蹄集新手村全题解20】字符串 MT1480

【码蹄集新手村全题解20】字符串 MT1454 – MT1481_哔哩哔哩_bilibili

7.字符串组合

输入字符串s1(由三个不同的小写英语字母组成)，把字符串中的元素重新排列组合。

格式：

输入格式:输入字符串s1

输出格式:输出字典序最小的一种新的组合

样例：

输入:xyz

输出:xzy

备注：

xyz的所有排列按字典序递增如下:
xyz
xzy

yxz

yzx

zxy

zyx
因为最小的序列xyz与原字符串一样，不是新的，所以我们输出xzy

参考题解：【码蹄集新手村全题解21】字符串  MT1511

【码蹄集新手村全题解21】字符串 MT1482 – MT1514_哔哩哔哩_bilibili

8.编号排序

输入n个字符串，是所有产品的编号，求按照字典序排序的编号。
编号的总长度量不超过1e6。

格式：

输入格式：一个整数n (n<100000)

                  接下来有n行，包含n个编号

输出格式：排序后的编号

样例：

输入：3
           qwerty

           asdfgh

           qwer

输出：asdfgh

           qwer

           qwerty

参考题解：【码蹄集新手村全题解21】字符串  MT1513

【码蹄集新手村全题解21】字符串 MT1482 – MT1514_哔哩哔哩_bilibili

9.最长的编号

输入n个字符串，是所有产品的编号，求按照编号长度排序的编号。长度相同的编号按照字典序排列。
编号的总长度量不超过1e6。

格式：

输入格式：一个整数n (n<100000)

                  接下来有n行，包含n个编号

输出格式：排序后的编号

样例：

输入：3
           qwerty

           asdfgh

           qwer

输出：asdfgh

           qwer

           qwerty

参考题解：【码蹄集新手村全题解21】字符串  MT1514

【码蹄集新手村全题解21】字符串 MT1482 – MT1514_哔哩哔哩_bilibili

10.左旋n位

输入一个字符串，输出字符串左旋n位后的内容

格式：

输入格式：分2行输入。第一行输入字符串，第二行输入整数n

输出格式：输出字符串

样例：

输入：1 2 3 4 5
           3

输出：4 5 1 2 3

参考题解：【码蹄集新手村全题解20】字符串 MT1477

【码蹄集新手村全题解20】字符串 MT1454 – MT1481_哔哩哔哩_bilibili