qq_44489889的博客

原创 输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到大排列。

作业，尝试使用尽可能少的代码以及仅对两个字符串进行一次扫描。设计一个效率尽量高的算法，对每个字符串只扫描一遍就可以了。如果采用先进行串连接，然后再进行排序的算法，则效率太低了。输入：两个已经排好顺序（升序）的两个字符串。输出：一个合并在一起的有序（升序）的字符串。输出：abbccdeeffghi。