给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同,返回 true ;否则,返回 false。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。
示例 1:
输入:word1 = [“ab”, “c”], word2 = [“a”, “bc”]
输出:true
解释: word1 表示的字符串为
“ab” + “c” -> “abc” word2 表示的字符串为 “a” + “bc” -> “abc” 两个字符串相同,返回 true
示例 2:
输入:word1 = [“a”, “cb”], word2 = [“ab”, “c”]
输出:false
示例 3:
输入:word1 = [“abc”, “d”, “defg”], word2 = [“abcddefg”]
输出:true
思路:将word1 和word2 按顺序拼接成两个字符串,进行比较即可。
代码:
class Solution {
public:
bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {
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;
}
}
return p1 == word1.size() && p2 == word2.size();
}
};
总结:今天的题目十分只需要将两个字符串数组进行简单的按顺序拼接成两个字符串,在逐一进行比较就可以。最近的题目很多都是对于字符型数组进行的操作。