【每日一题Day14】LC1662检查两个字符串数组是否相等

最新推荐文章于 2025-12-11 14:02:57 发布

原创最新推荐文章于 2025-12-11 14:02:57 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

每日一题专栏收录该内容

371 篇文章

订阅专栏

本文介绍两种方法检查两个字符串数组是否表示相同的字符串：一是使用StringBuilder拼接并比较最终字符串；二是采用双指针遍历比较。

检查两个字符串数组是否相等【LC1662】

给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。

数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。

11月加油！好忙碌呀！刷题+背单词+听听力+实验室大小事+java+偶尔运动+练字，从来没觉得时间那么不够用过:(

拼接字符串

思路：借助StringBuilder将字符串数组拼接成字符串，比较最后字符串是否相同

实现

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        StringBuilder sb1 = new StringBuilder();
        StringBuilder sb2 = new StringBuilder();
        for (int i= 0; i < word1.length; i++){
            sb1.append(word1[i]);
        }
        for (int i= 0; i < word2.length; i++){
            sb2.append(word2[i]);
        }
        return sb1.toString().equals(sb2.toString());

    }
}

复杂度
- 时间复杂度：O(m+n)
- 空间复杂度：O(m+n)

遍历

思路：使用双指针定位字符串数组中的数组，如果不相等则直接返回false，最后判断字符串数组1与字符串数组2的总长度是否相等，如果不相等，则返回false;相等则返回true
实现
- 每个字符串数组需要两个指针定位字符word1[i].charAt[j]以及字符word1[m].charAt[n]
- 如果定位到的字符不相等，则立即返回false
- 最后判断指针i和指针m是否都越界，越界则代表字符串数组1与字符串数组2的总长度相等，返回true

代码

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        int i = 0,m = 0;
        int j = 0, n = 0;
        while (i < word1.length && m < word2.length){           
            if (j < word1[i].length() && n < word2[m].length()){
                if (word1[i].charAt(j) != word2[m].charAt(n)){
                    return false;
                }else{
                    j++;
                    n++;
                }
            }
            if (j >= word1[i].length()){
                j = 0;
                i++;
            }
            if (n >= word2[m].length()){
                n = 0;
                m++;
            }
        }

        return i >= word1.length && m >= word2.length;

    }
}