Monday, October 6, 2014

Anagrams

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 。
  • unordered_map 使用总结

  • Solution


    No comments:

    Post a Comment