Mind palace

some thoughts

0%

1662. Check If Two String Arrays are Equivalent

Posted on Edited on In Disqus:
Symbols count in article: 437 Reading time ≈ 1 mins.

O(n) time O(1) space

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {
        int i1 = 0, i2 = 0, m = size(word1), n = size(word2);
        for (int j1 = 0, j2 = 0; i1 < m && i2 < n;) {
            if (word1[i1][j1] != word2[i2][j2]) return false;
            if (++j1 == size(word1[i1])) {
                ++i1;
                j1 = 0;
            }
            if (++j2 == size(word2[i2])) {
                ++i2;
                j2 = 0;
            }
        }
        return i1 == m && i2 == n;
    }
};