[LeetCode]Anagrams
来源:互联网 发布:免费信封打印软件 编辑:程序博客网 时间:2024/06/06 04:39
题意:这个题意理解比较重要,题目的意思就是指找到一个字符串数组中由相同字符构成的字符串组
思路:基本思路是这样的,建立一个string - > list<string> 的hash表, key是字符串的字符按序排列的字符串,然后遍历list的size即可
代码:
public List<String> anagrams(String[] strs) { List<String> rs = new LinkedList<String>(); Map<String, List<String>> results = new HashMap<String, List<String>>();//字母序列(统一顺序排序) - 单词的映射 for(String s : strs){ StringBuffer ss = new StringBuffer(s); sort(ss); String sb = ss.toString(); if(results.get(sb) != null){ results.get(sb).add(s); }else { List<String> list = new LinkedList<String>(); list.add(s); results.put(sb, list); } } for(Map.Entry<String, List<String>> en : results.entrySet()){ List<String> list = en.getValue(); if(list.size() > 1){ for(String s : list){ rs.add(s); } } } return rs; } public void sort(StringBuffer ss){ for(int i = 0; i< ss.length(); ++i){ for(int j = i +1; j< ss.length(); ++j){ if(ss.charAt(j) > ss.charAt(i)){ char t = ss.charAt(j); ss.setCharAt(j, ss.charAt(i)); ss.setCharAt(i, t); } } } }
1 0
- LeetCode: Anagrams
- LeetCode: Anagrams
- LeetCode Anagrams
- Leetcode: Anagrams
- [Leetcode] Anagrams
- LeetCode : Anagrams
- [leetcode] anagrams
- LeetCode Anagrams
- [LeetCode] Anagrams
- [LeetCode]Anagrams
- [leetcode]Anagrams
- leetcode anagrams
- [leetcode] Anagrams
- LeetCode-Anagrams
- LeetCode - Anagrams
- Leetcode: Anagrams
- 【Leetcode】Anagrams
- LeetCode Anagrams
- C#.net用QQ服务邮箱群发邮件2
- YTU-OJ-友元类-计算两点间距离
- 第十周阅读项目(5):继承与派生
- Leetcode Valid Palindrome
- Ueeshop:外贸网站推广优化方法和注意事项
- [LeetCode]Anagrams
- YTU-OJ-构造函数和析构函数
- mount笔记
- VS2013环境下使用FreeType2
- YTU-OJ-统计程序设计基础课程学生的平均成绩
- 循环队列函数实现
- 汉明码实现
- HTML如何在网页中显示图像
- fzu 2058 问题转化 + 二分