方法:直接模拟
遍历 word1, word2 两个字符串,依次取出字符,拼接到结果字符串中。Python 代码可以简化为一行。
时间复杂度 O(m + n)O(m+n),忽略答案的空间消耗,空间复杂度 O(1)O(1)。其中 mm 和 nn 分别是两个字符串的长度。
Python3JavaC++Go
class Solution:
def mergeAlternately(self, word1: str, word2: str) -> str:
return ''.join(a + b for a, b in zip_longest(word1, word2, fillvalue=''))