leetcode.5605. 检查两个字符串数组是否相等

忘是亡心i 2022-12-23 03:55 128阅读 0赞

# 5605. 检查两个字符串数组是否相等 #

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

题目来自[leetcode-5605][]

## 拼接的方法 ##

拼接的方法

class Solution { 
    public:
        bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) { 
            string s1, s2;
            for(int i = 0; i < word1.size(); i++) s1 += word1[i];
            for(int i = 0; i < word2.size(); i++) s2 += word2[i];
            return s1 == s2;
        }
    };

或者

class Solution { 
    public:
        bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) { 
            string a, b;
            for(auto& w : word1)
                a += w;
            for(auto& w : word2)
                b += w;
            return a == b;
        }
    };

或者

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

## 非拼接的方法 ##

具体算法实现上，需要有 `p1` 和 `p2` 两个索引，指向数组 `word1` 和 `word2`。同时，还要有 `i` 和 `j` 两个索引，指向 `word1[p1]` 相应的字符和 `word2[p2]` 相应的字符。每一次比较的是 `word1[p1][i]` 和 `word2[p2][j]`。

关键是，在比较完一个字符以后，如何看下一个字符？其实也很简单。`i ++`，但如果 i 走到了 `word1[p1].size()`的话，`p1 ++`，`i` 归零。`j` 同理。

整个循环的条件是 `while(p1 < word1.size() && p2 < word2.size())`，在循环结束后，还要判断一下，是不是 `p1` 和 `p2` 都走到了 `word1` 和 `word2` 的最后。  
![在这里插入图片描述][20201122150851378.png_pic_center]

class Solution { 
    public:
        bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) { 
    
            int p1 = 0, p2 = 0, i = 0, j = 0;
            while(p1 < word1.size() && p2 < word2.size()){ 
    
                if(word1[p1][i] != word2[p2][j]) return false;
    
                i ++;
                if(i == word1[p1].size()) p1 ++, i = 0;
    
                j ++;
                if(j == word2[p2].size()) p2 ++, j = 0;
            }
            return p1 == word1.size() && p2 == word2.size();
        }
    };
    
    //作者：liuyubobobo

[转自——不拼接字符串的方法][Link 1]

[leetcode-5605]: https://leetcode-cn.com/problems/check-if-two-string-arrays-are-equivalent/
[20201122150851378.png_pic_center]: /images/20221120/93f23a56f91147fc88dca3ec1100e41a.png
[Link 1]: https://leetcode-cn.com/problems/check-if-two-string-arrays-are-equivalent/solution/bu-pin-jie-zi-fu-chuan-de-fang-fa-by-liuyubobobo/