Problem
Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.
Idea
Anagram(回文构词法)是指打乱字母顺序从而得到新的单词,比如 "dormitory" 打乱字母顺序会变成 "dirty room" ,"tea" 会变成"eat"。回文构词法有一个特点:单词里的字母的种类和数目没有改变,只是改变了字母的排列顺序。因此,将几个单词按照字母顺序排序后,若它们相等,则它们属于同一组 anagrams 。
No comments:
Post a Comment