LeetCode 每日一题——1662. 检查两个字符串数组是否相等_比较两个字符串中字符是否相等,不考虑顺序 leetcode-CSDN博客

本文链接：https://blog.csdn.net/qq_38550836/article/details/127632396

1.题目描述

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

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

示例 1：

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

示例 2：

输入：word1 = ["a", "cb"], word2 = ["ab", "c"]
输出：false

示例 3：

输入：word1  = ["abc", "d", "defg"], word2 = ["abcddefg"]
输出：true

2.解题思路与代码

2.1 解题思路

比较粗暴的方法是遍历字符串数组 word1和 word2，使用两个 StringBuilder 对象拼接字符串数组中的字符，最后比较两个 StringBuilder 组成的字符串即可。

第二种方法是使用双指针，定义 i、j 分别指向 word1 数组和 word2 数组索引，w1 和 w2 指向 word1 数组和 word2 数组中每个字符串中字符的角标。这样我们就同时遍历两个数组，依次比较 w1 和 w2 对应的字符，如果不同直接返回 false。当每个字符串中字符比较完成后，需要将 w1 或 w2 重置为 0 ，并且 i 或 j 指向下一位，从下一个字符开始比较。最后比较 i 和 j 是否同时遍历完成两个数组，同时完成则两个数组字符相同；否则不同返回 false。

2.2 代码

方法一：

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        StringBuilder builder1 = new StringBuilder();
        StringBuilder builder2 = new StringBuilder();
        for (String s : word1) {
            builder1.append(s);
        }
        for (String s : word2) {
            builder2.append(s);
        }
        String s1 = builder1.toString();
        String s2 = builder2.toString();
        return s1.equals(s2);
    }
}

方法二：

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        int i = 0;
        int j = 0;
        int w1 = 0;
        int w2 = 0;
        while (i < word1.length && j < word2.length) {
            if (word1[i].charAt(w1) != word2[j].charAt(w2)) {
                return false;
            }
            if (++w1 == word1[i].length()) {
                w1 = 0;
                i++;
            }
            if (++w2 == word2[j].length()) {
                w2 = 0;
                j++;
            }
        }
        return i == word1.length && j== word2.length;
    }
}