2273. Find Resultant Array After Removing Anagrams

Leetcode link

题目简介

题目给我们一个参数 words，代表一个由字符串组成的数组

题目要求我们进行筛选：如果相邻的字符串的字符是回文（由相同字母不同顺序）组成的话，则只保留下标小的那个字符

解题思路

检测回文我们可以用数组的 sort 来进行检测，剩下的只需要模拟题意从下标 1 开始遍历即可

Javascript

/**
 * @param {string[]} words
 * @return {string[]}
 */
var removeAnagrams = function (words) {
    const ans = [words[0]]
    let lastSortedWord = words[0].split('').sort().join('')

    for (let i = 1; i < words.length; i++) {
        const curSortedWord = words[i].split('').sort().join('')
        if(lastSortedWord !== curSortedWord) {
            ans.push(words[i])
        }
        lastSortedWord = curSortedWord
    }
    return ans
};