力扣1662(javapython)-检查两个字符串数组是否相等（简单）

题目：

给你两个字符串数组 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
 

提示：

• 1 <= word1.length, word2.length <= 10³
• 1 <= word1[i].length, word2[i].length <= 10³
• 1 <= sum(word1[i].length), sum(word2[i].length) <= 10³
• word1[i] 和 word2[i] 由小写字母组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/check-if-two-string-arrays-are-equivalent
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

一、字符串拼接

直接将两个数组中的字符串进行拼接，然后再比较两个字符串是否相等。

java代码：

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

 

 代码优化：

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
       return String.join("", word1).equals(String.join("", word2));
    }
}

 二、遍历

设置两个指针w1和w2，分别表示遍历到 word1[w1] 和 word2[w2] ,另外设置两个指针 i 和 j，表示 word1[w1][i] 和 word2[w2][j] ,如果 word1[w1][i] 不等于 word2[w2][j]，直接返回false.否则，就是相等，让i + 1，如果 i == word1[w1].length()，说明已经遍历到 w1的末尾。需要遍历下一个字符串了，这时让w1+1，i 重置为0，j与i同样处理。最终判断条件：w1 == word1.length && w2 == word2.length，成立返回true,不成立返回false。

java代码：

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
       int w1 = 0, i = 0;
       int w2 = 0, j = 0;
       while(w1 < word1.length && w2 < word2.length){
           if(word1[w1].charAt(i) != word2[w2].charAt(j)){
               return false;
           }
           i++;
           //当一个单词遍历结束后，遍历下一个单词，重置i
           if(i == word1[w1].length()){
               i = 0;
               w1++;
           }
           j++;
           //当一个单词遍历结束后，遍历下一个单词，重置j
           if(j == word2[w2].length()){
               j = 0;
               w2++;
           }
       }
       return w1 == word1.length && w2 == word2.length;
    }
}

 python3代码：

class Solution:
    def arrayStringsAreEqual(self, word1: List[str], word2: List[str]) -> bool:
        w1 = w2 = i = j = 0
        while w1 < len(word1) and w2 < len(word2):
            if word1[w1][i] != word2[w2][j]:
                return False
            i += 1
            if i == len(word1[w1]):
                w1 += 1
                i = 0
            j += 1
            if j == len(word2[w2]):
                w2 += 1
                j = 0
        return w1 == len(word1) and w2 == len(word2)