str1、str2是两个有序字符串(其中字符按ASCII码从小到大排序),将str2合并到字符串str1中,要求合并后的字符串仍是有序的,允许字符重复。 【输入形式】 分行从键盘输入两个有序字符串(不超过100个字符) 【输出形式】 输出合并后的有序字符串.C
时间: 2024-03-18 22:38:33 浏览: 93
php字符串函数 str类常见用法示例
以下是一个 Python 的实现代码,可以实现将 str2 合并到 str1 中,使得合并后的字符串仍然有序:
```python
str1 = input().strip()
str2 = input().strip()
result = []
i = 0
j = 0
while i < len(str1) and j < len(str2):
if str1[i] < str2[j]:
result.append(str1[i])
i += 1
else:
result.append(str2[j])
j += 1
while i < len(str1):
result.append(str1[i])
i += 1
while j < len(str2):
result.append(str2[j])
j += 1
print(''.join(result))
```
这个算法的时间复杂度是 $O(n)$,其中 $n$ 是 str1 和 str2 的长度之和。
阅读全文