LeetCode 1662 检查两个字符串数组是否相等[数组] HERODING的LeetCode之路

Posted 2022-11-27 HERODING23

解题思路：
非常简单的一道题目，只要把字符串拼接到一起比较就好了，但是还有一种更巧妙的思路，就是在拼接过程中，判断一下当前最短的字符串对应的位置，两个字符串对应的值是否相等，不等直接退出拼接返回false，代码如下：

class Solution 
public:
    bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) 
        string s1, s2;
        int len1 = word1.size(), len2 = word2.size();
        for(int i = 0; i < max(len1, len2); i ++) 
            if(i < len1) 
                s1 += word1[i];
            
            if(i < len2) 
                s2 += word2[i];
            
            int index = min(s1.size(), s2.size()) - 1;
            if(s1[index] != s2[index]) 
                return false;
            
        
        return s1 == s2;
    
;