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

文章目录

题目

标题和出处

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

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

难度

1 级

题目描述

要求

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

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

示例

示例 1:

输入: word1   =   ["ab",   "c"],   word2   =   ["a",   "bc"] \texttt{word1 = ["ab", "c"], word2 = ["a", "bc"]} word1 = ["ab", "c"], word2 = ["a", "bc"]
输出: true \texttt{true} true
解释:
word1 \texttt{word1} word1 表示的字符串为 "ab"   +   "c" → "abc" \texttt{"ab" + "c"} \rightarrow \texttt{"abc"} "ab" + "c"→"abc"
word2 \texttt{word2} word2 表示的字符串为 "a"   +   "bc" → "abc" \texttt{"a" + "bc"} \rightarrow \texttt{"abc"} "a" + "bc"→"abc"
两个字符串相同,返回 true \texttt{true} true

示例 2:

输入: word1   =   ["a",   "cb"],   word2   =   ["ab",   "c"] \texttt{word1 = ["a", "cb"], word2 = ["ab", "c"]} word1 = ["a", "cb"], word2 = ["ab", "c"]
输出: false \texttt{false} false

示例 3:

输入: word1   =   ["abc",   "d",   "defg"],   word2   =   ["abcddefg"] \texttt{word1 = ["abc", "d", "defg"], word2 = ["abcddefg"]} word1 = ["abc", "d", "defg"], word2 = ["abcddefg"]
输出: true \texttt{true} true

数据范围

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

解法

思路和算法

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

对于拼接字符串的操作,可以通过 StringBuffer \texttt{StringBuffer} StringBuffer 类型实现。具体做法是,创建两个 StringBuffer \texttt{StringBuffer} StringBuffer 类型的对象,分别用于存储两个字符串数组的元素拼接之后得到的字符串,遍历两个字符串数组,拼接完成之后,判断两个 StringBuffer \texttt{StringBuffer} 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 ) O(m+n) O(m+n),其中 m m m 是字符串数组 word 1 \textit{word}_1 word1​ 的各元素长度之和, n n n 是 word 2 \textit{word}_2 word2​ 的各元素长度之和。拼接两个字符串分别需要 O ( m ) O(m) O(m) 和 O ( n ) O(n) O(n) 的时间,判断两个字符串是否相等需要 O ( min ⁡ ( m , n ) ) O(\min(m,n)) O(min(m,n)) 的时间,因此总时间复杂度是 O ( m + n ) O(m+n) O(m+n)。

  • 空间复杂度: O ( m + n ) O(m+n) O(m+n),其中 m m m 是字符串数组 word 1 \textit{word}_1 word1​ 的各元素长度之和, n n n 是 word 2 \textit{word}_2 word2​ 的各元素长度之和。拼接后的两个字符串的长度分别是 m m m 和 n n n。

上一篇:交替合并字符串


下一篇:使用GitHub Pages + docsify快速搭建一个站点