算法日志 --- 11.22---检查两个字符串数组是否相等

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第2天，点击查看活动详情

需求队列日积月累，距离上线还有不到一周，加班之旅

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

该题出自力扣的1662题 —— 检查两个字符串数组是否相等【简单题】

审题

给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。 数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。

• 这道题是比较浅显的一道题，因为题意相当简单，就是比较两个字符串数组，是否相等
• 最为简单暴力的解法，直接拼接后比较
  • 利用两个StringBuilder，去分别对两个字符串数组做遍历拼接，不使用String +=的办法，因为虽然底层会做优化，但依旧还是会开辟String空间，利用append方法拼接，最后直接两个toString.equal比较即可
• 虽然是简单题，但是还是可以进行优化的。试想一种情况，如果 word1 和 word2 的第一个字符不一样，那就可以直接返回 false 了。此时遍历拼接是明显浪费的做法。一边遍历一边比较，实现起来逻辑上会稍复杂，一不小心代码就会很难看。
  • 如果长度一开始就不一致，那么就没有必要进行后续的拼接了
  • 直接遍历，不使用StringBuilder，利用双指针，在两个字符串数组间游走，如果匹配到不一致，那么直接返回false。每次比较 word1[i]word1[i] 和 word2[j]word2[j]，如果不相等，直接返回 false。

编码

暴力解法

class Solution {
    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        StringBuilder sb1 = new StringBuilder();
        StringBuilder sb2 = new StringBuilder();
        for (String a:word1) {
            sb1.append(a);
        }
        for (String a:word2) {
            sb2.append(a);
        }
        return sb1.toString().equals(sb2.toString());
    }
}

双指针

    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        int p1 = 0, p2 = 0, i = 0, j = 0;
        while (p1 < word1.length && p2 < word2.length) {
            if (word1[p1].charAt(i) != word2[p2].charAt(j)) {
                return false;
            }
            i++;
            if (i == word1[p1].length()) {
                p1++;
                i = 0;
            }
            j++;
            if (j == word2[p2].length()) {
                p2++;
                j = 0;
            }
        }
        return p1 == word1.length && p2 == word2.length;
    }