字符串题目：检查两个字符串数组是否相等

题目

标题和出处

标题：检查两个字符串数组是否相等

出处：1662. 检查两个字符串数组是否相等

难度

1 级

题目描述

要求

给你两个字符串数组 $\text{word1}$ 和 $\text{word2}$。如果两个数组表示的字符串相同，返回 $\text{true}$；否则，返回 $\text{false}$。

数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串。

示例

示例 1：

输入：$\text{word1 = ["ab", "c"], word2 = ["a", "bc"]}$
输出：$\text{true}$
解释：
$\text{word1}$ 表示的字符串为 $\text{"ab" + "c"}\to \text{"abc"}$
$\text{word2}$ 表示的字符串为 $\text{"a" + "bc"}\to \text{"abc"}$
两个字符串相同，返回 $\text{true}$

示例 2：

输入：$\text{word1 = ["a", "cb"], word2 = ["ab", "c"]}$
输出：$\text{false}$

示例 3：

输入：$\text{word1 = ["abc", "d", "defg"], word2 = ["abcddefg"]}$
输出：$\text{true}$

数据范围

• $\text{1}\le \text{word1.length, word2.length}\le {\text{10}}^{\text{3}}$
• $\text{1}\le \text{word1[i].length, word2[i].length}\le {\text{10}}^{\text{3}}$
• $\text{1}\le \text{sum(word1[i].length), sum(word2[i].length)}\le {\text{10}}^{\text{3}}$
• $\text{word1[i]}$ 和 $\text{word2[i]}$ 由小写字母组成

解法

思路和算法

这道题目要求判断两个数组表示的字符串是否相等。需要对两个数组分别拼接数组中的元素，形成字符串，然后对两个拼接后的字符串比较是否相等。

对于拼接字符串的操作，可以通过 $\text{StringBuffer}$ 类型实现。具体做法是，创建两个 $\text{StringBuffer}$ 类型的对象，分别用于存储两个字符串数组的元素拼接之后得到的字符串，遍历两个字符串数组，拼接完成之后，判断两个 $\text{StringBuffer}$ 类型的对象的字符串内容是否相同。

代码

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        StringBuffer sb1 = new StringBuffer();
        StringBuffer sb2 = new StringBuffer();
        int length1 = word1.length, length2 = word2.length;
        for (int i = 0; i < length1; i++) {
            sb1.append(word1[i]);
        }
        for (int i = 0; i < length2; i++) {
            sb2.append(word2[i]);
        }
        String str1 = sb1.toString();
        String str2 = sb2.toString();
        return str1.equals(str2);
    }
}

复杂度分析

• 时间复杂度：$O(m+n)$，其中 $m$ 是字符串数组 ${\text{word}}_1$ 的各元素长度之和，$n$ 是 ${\text{word}}_2$ 的各元素长度之和。拼接两个字符串分别需要 $O(m)$ 和 $O(n)$ 的时间，判断两个字符串是否相等需要 $O(\min (m,n))$ 的时间，因此总时间复杂度是 $O(m+n)$。

• 空间复杂度：$O(m+n)$，其中 $m$ 是字符串数组 ${\text{word}}_1$ 的各元素长度之和，$n$ 是 ${\text{word}}_2$ 的各元素长度之和。拼接后的两个字符串的长度分别是 $m$ 和 $n$。