leetcode 1662. 检查两个字符串数组是否相等-耗时100-Check If Two String Arrays are Equivalent

张开发
2026/4/15 0:00:04 15 分钟阅读

分享文章

leetcode 1662. 检查两个字符串数组是否相等-耗时100-Check If Two String Arrays are Equivalent
Problem: 1662. 检查两个字符串数组是否相等-耗时100-Check If Two String Arrays are Equivalent耗时100%双指针两对双指针一对是word1和word2另一对是word1[l]和word2[r]最后需要满足(f1f2) (f20) (l n1 ) (r n2)两队指针都到了最后Codeclass Solution { public: bool arrayStringsAreEqual(vectorstring word1, vectorstring word2) { int l 0, r 0, n1 word1.size(), n2 word2.size(); int ll1 0, ll2 0, f1, f2; while(l n1 r n2) { f1 f2 -1; while(ll1 word1[l].size() ll2 word2[r].size()) { if(word1[l][ll1]word2[r][ll2]) { ll1; ll2; } else { return false; } } if(ll1 word1[l].size()) { l; f1 ll1 0; } if(ll2 word2[r].size()) { r; f2 ll2 0; } } return (f1f2) (f20) (l n1 ) (r n2); } };

更多文章