电子商务网站建设 代码,安徽省住房建设工程信息网站,丹灶网站设计,中国舆情监测公司排名难度#xff1a;简单 给你一个下标从 0 开始的字符串 words #xff0c;其中 words[i] 由小写英文字符组成。 在一步操作中#xff0c;需要选出任一下标 i #xff0c;从 words 中 删除 words[i] 。其中下标 i 需要同时满足下述两个条件#xff1a; 0 i words.l… 难度简单 给你一个下标从 0 开始的字符串 words 其中 words[i] 由小写英文字符组成。 在一步操作中需要选出任一下标 i 从 words 中 删除 words[i] 。其中下标 i 需要同时满足下述两个条件 0 i words.lengthwords[i - 1] 和 words[i] 是 字母异位词 。只要可以选出满足条件的下标就一直执行这个操作。 在执行所有操作后返回 words 。可以证明按任意顺序为每步操作选择下标都会得到相同的结果。 字母异位词 是由重新排列源单词的字母得到的一个新单词所有源单词中的字母通常恰好只用一次。例如dacb 是 abdc 的一个字母异位词。 示例 1 输入words [abba,baba,bbaa,cd,cd]
输出[abba,cd]
解释
获取结果数组的方法之一是执行下述步骤
- 由于 words[2] bbaa 和 words[1] baba 是字母异位词选择下标 2 并删除 words[2] 。现在 words [abba,baba,cd,cd] 。
- 由于 words[1] baba 和 words[0] abba 是字母异位词选择下标 1 并删除 words[1] 。现在 words [abba,cd,cd] 。
- 由于 words[2] cd 和 words[1] cd 是字母异位词选择下标 2 并删除 words[2] 。现在 words [abba,cd] 。
无法再执行任何操作所以 [abba,cd] 是最终答案。 示例 2 输入words [a,b,c,d,e]
输出[a,b,c,d,e]
解释
words 中不存在互为字母异位词的两个相邻字符串所以无需执行任何操作。提示 1 words.length 1001 words[i].length 10words[i] 由小写英文字母组成题解第一位忽略 class Solution:def removeAnagrams(self, words: List[str]) - List[str]:res []for j in range(len(words)):if j 0 or sorted(words[j-1]) ! sorted(words[j]):res.append(words[j])return res
