1662 - Check If Two String Arrays are Equivalent (Easy)

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.

Input: word1 = ["a", "cb"], word2 = ["ab", "c"]
Output: false

Input: word1  = ["abc", "d", "defg"], word2 = ["abcddefg"]
Output: true

class Solution {
public:
    // intuition:
    // we can combine all words together as `s1` and `s2` and then compare,
    // based on the above idea, we can simulate it by using two pointers
    // to check if a character in one word matches that in another word
    // if we've processed one character, then we move to another character in the same word
    // if we've processed one word, then we move to the next word
    // if they are equivalent, both word pointers should be pointing at the end
    bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {
        int n = word1.size(), m = word2.size();
        // pointer to the words in word1 and word2
        int i = 0, j = 0;
        // pointer to the character in `word1[i]` and `word2[j]`
        int x = 0, y = 0;
        while (i < n && j < m) {
            // if both character doesn't match, then return false
            // remember to increase the pointer x and y
            // otherwise, it will cause TLE
            if (word1[i][x++] != word2[j][y++]) return false;
            // reach the end of the current word
            // move to another word
            // reset the pointer to 0 for the new word
            if (x == word1[i].size()) i += 1, x = 0;
            if (y == word2[j].size()) j += 1, y = 0;
        }
        // if they are equivalent, word pointers would be at position n and m
        return i == n && j == m;
    }
};