程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> LeetCode 48 Anagrams

LeetCode 48 Anagrams

日期:2017/1/21 13:39:06      編輯:C++入門知識

LeetCode 48 Anagrams


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 anagrams(String[] strs) {
		ArrayList result = new ArrayList();
		HashMap hm = new HashMap();
		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;
	}
}



  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved