LeetCode（String)1662. Check If Two String Arrays are Equivalent

亦凉 2023-09-27 20:52 8阅读 0赞

# 1.问题 #

Given two string arrays word1 and word2, return true if the two arrays represent the same string, and false otherwise.

A string is represented by an array if the array elements concatenated in order forms the string.

Example 1:

> Input: word1 = \[“ab”, “c”\], word2 = \[“a”, “bc”\]  
> Output: true  
> Explanation:  
> word1 represents string “ab” + “c” -> “abc”  
> word2 represents string “a” + “bc” -> “abc”  
> The strings are the same, so return true.

Example 2:

> Input: word1 = \[“a”, “cb”\], word2 = \[“ab”, “c”\]  
> Output: false

Example 3:

> Input: word1 = \[“abc”, “d”, “defg”\], word2 = \[“abcddefg”\]  
> Output: true

Constraints:

1 <= word1.length, word2.length <= 103  
1 <= word1\[i\].length, word2\[i\].length <= 103  
1 <= sum(word1\[i\].length), sum(word2\[i\].length) <= 103  
word1\[i\] and word2\[i\] consist of lowercase letters.

# 2. 解题思路 #

## 方法1： ##

> 将两个字符串数组分别连接成一个字符串，然后比较这两个字符串是否相等即可

## 方法2： ##

> StringBuilder 是一个可变的字符串，可以通过 append() 方法将多个字符串连接起来，避免产生中间字符串对象。  
> （使用字符串连接的方式虽然简单直接，但是在连接较多字符串时，会产生大量的中间字符串对象，从而造成内存浪费。为了避免这种情况，我们可以使用 StringBuilder。）

## 方法3： ##

> 使用双指针  
> 由于要比较两个字符串数组是否相等，我们可以使用双指针，分别指向两个数组的当前位置，然后一次比较两个数组的当前位置是否相等。如果相等，则将指针向后移动一位，继续比较；如果不相等，则说明两个字符串数组不相等，直接返回 false。

# 3. 代码 #

## 代码1： ##

class Solution {
        
        public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        
            String w1 = ""; // 初始化一个空字符串 w1，用于存储 word1 连接后的字符串
            String w2 = ""; // 初始化一个空字符串 w2，用于存储 word2 连接后的字符串
            
            // 遍历 word1 数组，将数组中的每个字符串连接到 w1 上
            for (String d1 : word1) {
        
                w1 += d1;
            }
            
            // 遍历 word2 数组，将数组中的每个字符串连接到 w2 上
            for (String d2 : word2) {
        
                w2 += d2;
            }
            
            // 比较 w1 和 w2 是否相等，如果相等则返回 true，否则返回 false
            if (w1.equals(w2)) {
        
                return true;
            } else {
        
                return false;
            }
        }
    }

## 代码2： ##

class Solution {
        
        public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        
            StringBuilder w1 = new StringBuilder(); // 初始化一个空的 StringBuilder，用于存储 word1 连接后的字符串
            StringBuilder w2 = new StringBuilder(); // 初始化一个空的 StringBuilder，用于存储 word2 连接后的字符串
            
            // 遍历 word1 数组，将数组中的每个字符串连接到 w1 上
            for (String d1 : word1) {
        
                w1.append(d1);
            }
            
            // 遍历 word2 数组，将数组中的每个字符串连接到 w2 上
            for (String d2 : word2) {
        
                w2.append(d2);
            }
            
            // 比较 w1 和 w2 是否相等，如果相等则返回 true，否则返回 false
            return w1.toString().equals(w2.toString());
        }
    }

## 代码3： ##

class Solution {
        
        public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        
            int i = 0; // 指向 word1 数组当前位置的指针
            int j = 0; // 指向 word2 数组当前位置的指针
            int x = 0; // 指向 word1 数组当前字符串的当前位置的指针
            int y = 0; // 指向 word2 数组当前字符串的当前位置的指针
            
            while (i < word1.length && j < word2.length) {
         // 只要 word1 和 word2 数组中还有字符串未比较完就继续比较
                if (word1[i].charAt(x) != word2[j].charAt(y)) {
         // 如果当前位置上的字符不相等，则说明两个字符串数组不相等，直接返回 false
                    return false;
                }
                
                // 如果当前字符串比较完了，则将指针指向下一个字符串的开头
                if (x == word1[i].length() - 1) {
        
                    i++;
                    x = 0;
                } else {
        
                    x++;
                }
                
                if (y == word2[j].length() - 1) {
        
                    j++;
                    y = 0;
                } else {
        
                    y++;
                }
            }
            
            // 如果 word1 和 word2 数组都已经比较完了，说明两个字符串数组相等，返回 true
            if (i == word1.length && j == word2.length) {
        
                return true;
            } else {
        
                return false;
            }
        }
    }