【字符】合并字符串


输入两个已经按从小到大顺序排列好的字符串,编写一个合并两个字符串的函数,使合并后的字符串,仍然是从小到 大排列。 输入: 两个已经排好顺序(升序)的两个字符串 输出: 一个合并在一起的有序(升序)的字符串 要求: 设计一个效率尽量高的算法,对每个字符串只扫描一遍就可以了。 如果采用先进行串连接,然后再进行排序的算法,则效率太低了。
输入 #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

提示

无提示

京ICP备2024093084 号