Leetcode第1662题：检查两个字符串数组是否相等（Check if two string arrays are equivalent）

解题思路

输入是两个字符串数组，包含的元素数目不一定相同，每个元素包含的字符数目也不一定相同。使用两个指针p和i分别记录遍历的元素位置和字符位置。

指针p1和p2分别表示遍历到了word1[p1]和word2[p2]，指针i和j分别表示遍历到了word1[p1][i]和word2[p2][j]。

如果word1[p1]不等于word2[p2]，直接返回false。否则i+1，当i=word1[p1].size()时，表示word1[p1]元素的字符已经遍历完，需要将p1+1，i赋值为0。

当p1<word1.size()或者p2<word2.size()不满足时，结束遍历。返回true的条件是此时p1==word1.size()且p2==word2.size()。

核心代码如下：

class Solution {
public:
    bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {
        //p1指向word1的每个元素，i指向每个元素中的每个字符
        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;
            }
        }
        //p1,p2都遍历到最后等于字符串长度
        return ( p1 == word1.size() && p2 == word2.size() );    
    }
};

原文地址：http://www.cnblogs.com/hql5/p/16846842.html