leetcode-1662-easy

Check If Two String Arrays are Equivalent

思路一：把第一个数组入队列，然后遍历比较第二个数组

    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        Deque<Character> queue = new ArrayDeque<>();

        for (String word : word1) {
            for (char c : word.toCharArray()) {
                queue.push(c);
            }
        }

        for (String word : word2) {
            for (char c : word.toCharArray()) {

                if (queue.isEmpty() || queue.pollLast() != c) {
                    return false;
                }

            }
        }

        return queue.isEmpty();
    }

思路二：变成字符串后比较

    public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
        StringBuilder sb1 = new StringBuilder();
        for (String word : word1) {
            sb1.append(word);
        }

        StringBuilder sb2 = new StringBuilder();
        for (String word : word2) {
            sb2.append(word);
        }

        return sb1.toString().equals(sb2.toString());
    }