LeetCode简单题之交替合并字符串
題目
給你兩個字符串 word1 和 word2 。請你從 word1 開始,通過交替添加字母來合并字符串。如果一個字符串比另一個字符串長,就將多出來的字母追加到合并后字符串的末尾。
返回 合并后的字符串 。
示例 1:
輸入:word1 = “abc”, word2 = “pqr”
輸出:“apbqcr”
解釋:字符串合并情況如下所示:
word1: a b c
word2: p q r
合并后: a p b q c r
示例 2:
輸入:word1 = “ab”, word2 = “pqrs”
輸出:“apbqrs”
解釋:注意,word2 比 word1 長,“rs” 需要追加到合并后字符串的末尾。
word1: a b
word2: p q r s
合并后: a p b q r s
示例 3:
輸入:word1 = “abcd”, word2 = “pq”
輸出:“apbqcd”
解釋:注意,word1 比 word2 長,“cd” 需要追加到合并后字符串的末尾。
word1: a b c d
word2: p q
合并后: a p b q c d
提示:
1 <= word1.length, word2.length <= 100
word1 和 word2 由小寫英文字母組成
來源:力扣(LeetCode)
解題思路
??分別遍歷兩個word,按照題目要求的順序填入空白字符串即可,誰長誰的尾巴安插在最后面。
class Solution:def mergeAlternately(self, word1: str, word2: str) -> str:n1=len(word1)n2=len(word2)word1=iter(word1)word2=iter(word2)temp=''if n1==n2:for i in range(n1):temp+=next(word1)temp+=next(word2)elif n1>n2:for i in range(n2):temp+=next(word1)temp+=next(word2)for i in range(n1-n2):temp+=next(word1)else:for i in range(n1):temp+=next(word1)temp+=next(word2)for i in range(n2-n1):temp+=next(word2)return temp
總結
以上是生活随笔為你收集整理的LeetCode简单题之交替合并字符串的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode简单题之环和杆
- 下一篇: LeetCode简单题之检查是否所有字符