leetcode之检查两个字符串数组是否相等（C++）

参考链接

1. https://leetcode-cn.com/problems/check-if-two-string-arrays-are-equivalent/

题目描述

给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。

数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串。

解题思路

用双指针分别指向两个数组的第一个元素的第一个字符，双指针每次都走一步，对应元素不相等则返回false。需要特别处理的是，两个数组的单个元素（字符串），长度不一定相等，所以需要在各自的当前字符串遍历完时，跳向下一个元素（字符串）。

代码

class Solution {
public:
    bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {
        int i1 = 0, i2 = 0;
        int j1 = 0, j2 = 0;
        for (; i1 < word1.size() && i2 < word2.size();)
        {
            if (word1[i1][j1] != word2[i2][j2])
            {
                return false;
            }
            j1 ++;
            j2 ++;
            if (j1 == word1[i1].size())
            {
                j1 = 0;
                i1 ++;
            }
            if (j2 == word2[i2].size())
            {
                j2 = 0;
                i2 ++;
            }
        }
        if (i1 != word1.size() || i2 != word2.size())
        {
            return false;
        }
        return true;
    }
};