算法创作|交替合并字符串问题解决方法

问题描述给你两个字符串word1和word2.请你给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符 串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。示例：输入：word1=’ab’,word2=’pqrs’输出：’apbqrs’解决方案我们可以利用len计算两个字符串长度，再利用if函数判断len（word1）和len（word2）谁长，再通过for循环将两个字符串交叉存储，然后将较长的字符串剩余部分储存，最后返回合并的字符串。代码清单 1 DFS求解1到100求和问题Python代码class Solution(object):def mergeAlternately(self, word1, word2):W1 ,W2=len(word1) ,len(word2)hebing=[]jieguo=””if W1==w2:for a in range(0,w1):hebing . append(word1[a])hebing . append(word2[a])elif W1 > W2:for a in range(0,w2):hebing. append(word1[a])hebing . append(word2[a])for a in range(w2,w1):hebing. append(word1[a])else:for a in range(0,w1):hebing . append(word1[a])hebing. append(word2[a])for a in range(w1,w2):hebing . append(word2[a])for b in range(0,w1+w2):jieguo=jieguo+hebing[b]return jieguo结语这次解决的是字符串的交叉合并，并将剩余部分直接合并在字符串后面。这个解答虽然解决了这个问题，但是写的代码多，繁杂，时间复杂度比较高，希望可以在后续学习中找到更加简便的方法。主编：欧洋作者：张雨平、裴晓松、刘湘