1768 交替合并字符串-简单
题目:
给你两个字符串 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
解题思路
就像有序数组合并一样,直接合并就好。
// date 2024/03/11
func mergeAlternately(word1 string, word2 string) string {
ans := make([]byte, 0, 16)
m, n := len(word1), len(word2)
i, j := 0, 0
for i < m && j < n {
ans = append(ans, word1[i], word2[j])
i++
j++
}
if i < m {
ans = append(ans, word1[i:]...)
}
if j < n {
ans = append(ans, word2[j:]...)
}
return string(ans)
}
最后更新于