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() ); } };
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)