Leetcode75笔记—数组/字符串(1)交替合并字符串

目录

​​​​​​交替合并字符串

算法实现 

算法优化

字节切片

---

​​​​交替合并字符串

给你两个字符串 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 由小写英文字母组成

算法实现 

func mergeAlternately(word1 string, word2 string) string {
		merge := ""
		len1, len2 := len(word1), len(word2)
		i, j := 0, 0
		for i < len1 || j < len2 {
		    if i < len1 {
		        merge += string(word1[i])
		        i++
			  }

		    if j < len2 {
		        merge += string(word2[j])
		        j++
		    }
		}

		return merge
}

算法优化

func mergeAlternately(word1 string, word2 string) string {
    merged := make([]byte, 0, len(word1)+len(word2))
    len1, len2 := len(word1), len(word2)
    i, j := 0, 0

    for i < len1 && j < len2 {
        merged = append(merged, word1[i])
        merged = append(merged, word2[j])
        i++
        j++
    }

    if i < len1 {
        merged = append(merged, []byte(word1[i:])...)
    }

    if j < len2 {
        merged = append(merged, []byte(word2[j:])...)
    } 

    return string(merged)
}

区别在于第一种算法使用了字符串拼接的方式，而第二种算法使用了字节切片的方式进行追加操作，然后将其转换为字符串返回。第二种算法在处理大量字符时可能会更有效率，因为字节切片的追加操作比字符串拼接更高效。

字节切片

package main

import "fmt"

func main() {
	// 创建一个空的字节切片
	var byteSlice []byte

	// 使用字节切片的append函数追加字节
	byteSlice = append(byteSlice, 'H', 'e', 'l', 'l', 'o')

	// 使用索引修改字节切片中的元素
	byteSlice[0] = 'h'

	// 将字节切片转换为字符串并打印
	fmt.Println(string(byteSlice)) // 输出: hello
}

在上面的示例中，首先创建一个空的字节切片byteSlice，然后使用append函数依次追加字节H、e、l、l、o到字节切片中。接着使用索引操作将第一个字节H修改为小写字母h。最后将字节切片转换为字符串并打印出来，结果为hello。

字节切片的可变性和高效的追加操作使其在处理大量字节或字符时更加高效和方便。相比于使用字符串拼接的方式，使用字节切片的追加操作可以避免频繁地创建新的字符串对象，从而提高性能。字节切片可以直接修改元素，而不需要创建新的切片，这使得对大量字符进行操作更加方便。此外，将字节切片转换为字符串时，可以使用string函数快速转换，而不需要进行复制或重新分配内存。因此，当处理大量字符或需要频繁进行追加操作时，使用字节切片是一种更有效率的选择。