【字符】合并字符串
输入两个已经按从小到大顺序排列好的字符串,编写一个合并两个字符串的函数,使合并后的字符串,仍然是从小到 大排列。
输入:
两个已经排好顺序(升序)的两个字符串
输出:
一个合并在一起的有序(升序)的字符串
要求:
设计一个效率尽量高的算法,对每个字符串只扫描一遍就可以了。
如果采用先进行串连接,然后再进行排序的算法,则效率太低了。
输入 #1
abcdef bcefghi
输出 #1
abbccdeeffghi
输入 #2
123456 789
输出 #2
123456789
输入 #3
789 12345
输出 #3
12345789
输入 #4
123456 123456
输出 #4
112233445566
输入 #5
123456
输出 #5
123456
输入 #6
123456
输出 #6
123456
输入 #7
12345 123
输出 #7
11223345
输入 #8
1
输出 #8
1
输入 #9
123 12345
输出 #9
11223345
提示
无提示