今天刷Leetcode时候,发现一道有趣的题目,拿出来和大家分享一下。
题目地址:
Leetcode美国版:
https://leetcode.com/problems/check-if-two-string-arrays-are-equivalent/
力扣中国版
https://leetcode-cn.com/problems/check-if-two-string-arrays-are-equivalent/
方案一:拼接字符串
public class Solution {
public bool ArrayStringsAreEqual(string[] word1, string[] word2) {
string a1 = String.Join("",word1);
string a2 = String.Join("",word2);
if(a1 == a2)
return true;
else
return false;
}
}
这个算是本题的暴力解法吧,不过本题暴力解法是最快的(80ms)。因为数量级的问题,这里的数量级是1000。所以这里特别尴尬。
在Leetcode美国版,是有dislike的,dislike的人数已经达到了105人,而like的人是627人。
方案二:双指针
双指针是大家比较容易想到的常规解法。不过,这里因为指针要跨字符,所以还是比较麻烦的。
public class Solution {
public bool ArrayStringsAreEqual(string[] word1, string[] word2) {
var n1 = word1.Length;