C语言中字符串操作🙏

如果输入字符串S1和S2是无序的,如何使合并后的字符串有序?

有很多思路啊。对两个字符串合并的过程中,可以考虑使用二分寻找位置进行插入,复杂度是O(nlogn)。也可以再合并完使用排序,也有O(nlogn)的。也可以先对他们进行排序再双指针寻找最小值合并,就是O(nlogn+n),如果是字符串的比较,就是比较字典序咯