C#刷Leetcode 1662. 检查两个字符串数组是否相等 IEnumerator

织网者Eric

于 2022-01-09 19:08:18 发布

阅读量681

点赞数

分类专栏： C# Leetcode 文章标签： leetcode c# 算法

本文链接：https://blog.csdn.net/juwikuang/article/details/122397072

版权

本文分享了一道LeetCode的题目，探讨了三种C#解决方案：字符串拼接、双指针以及使用IEnumerator。其中，使用IEnumerator的解法因其代码清晰和易读性受到作者推崇，被认为是面试中更受青睐的解法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天刷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;

最低0.47元/天解锁文章