码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 48 Anagrams

时间:2014-11-12 16:42:05      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:java   leetcode   

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

他的意思就是回文构词法,即单词里的字母的种类和数目没有改变,只是改变了字母的排列顺序。
input= ["abc", "bca", "bac", "bbb", "bbca", "abcb"]
output=["abc", "bca", "bac", "bbca", "abcb"]
我们只需要一个HashMap就可以。
public class Solution {
	public List<String> anagrams(String[] strs) {
		ArrayList<String> result = new ArrayList<String>();
		HashMap<String, String> hm = new HashMap<String, String>();
		for (String str : strs) {
			char[] c = str.toCharArray();
			Arrays.sort(c);
			if (!hm.containsKey(String.valueOf(c))) {
				hm.put(String.valueOf(c), str);
			} else {
				String s = hm.get(String.valueOf(c));
				if (!result.contains(s))//某个回文序列第一次出现的单词,
										//我们并没有添加,现在补上
					result.add(s);
				result.add(str);
			}
		}
		return result;
	}
}



LeetCode 48 Anagrams

标签:java   leetcode   

原文地址:http://blog.csdn.net/mlweixiao/article/details/41043867

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!