要求：

Please use javascript (or your favorite programming language) to write a?
function that do the following.
Given an array of strings, return an array of arrays of strings that?
groups all anagrams.
An anagram is a word that has the same letters, but in different positions.

i.e. given ["cars", "thing", "scar", "dog", "god", "arcs", "the"]
return [["cars", "scar", "arcs"], ["thing"], ["dog", "god"], ["the"]]

?

大體意思就是：用你熟悉的語言，將上面給出的數據 分成 下面的樣子。

給出的單詞可以是其他的單詞。

思路： 既然是相同單詞的不同位置，那么里面所含有的字母應該是一樣的。所以想到將已有單詞進行先排序（可以是從A-Z），

然后單詞相同的為同一組的元素。

廢話不多說 看代碼：

?

import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry;/*** * @author guannan**/ public class TestPr {static HashMap<String, ArrayList<String>> strArr = new HashMap<String, ArrayList<String>>();public static void main(String[] args) {ArrayList<String> ar = new ArrayList<String>();// 添加要處理的數組ar.add("cars");ar.add("thing");ar.add("scar");ar.add("dog");ar.add("god");ar.add("arcs");ar.add("the");//排序活的要得到分組集合 syoArr(ar);//打印集合元素 showArr(strArr);}private static void showArr(HashMap<String, ArrayList<String>> strArr2) {//方法一：加強for // for (Map.Entry<String, ArrayList<String>> entry : strArr2.entrySet()) { // System.out.println("key :" + entry.getKey()); // for (int i = 0; i < entry.getValue().size(); i++) { // System.out.println(entry.getValue().get(i)); // } // }//方法二：普通遍歷Iterator i = strArr2.entrySet().iterator();while(i.hasNext()){Entry entry=(Entry)i.next();System.out.println("key :" + entry.getKey());ArrayList<String> value = (ArrayList<String>) entry.getValue();for (int k = 0; k <value.size(); k++) {System.out.println(value.get(k));}}}public static void syoArr(ArrayList<String> arr) {ArrayList<String> ar2 = new ArrayList<String>();HashMap<String, String> ha = new HashMap<String, String>();for (int i = 0; i < arr.size(); i++) {String stringByOrder = getStringByOrder(arr.get(i).toCharArray());if (ha.containsKey(stringByOrder)) {ArrayList<String> arrayList = strArr.get(stringByOrder);arrayList.add(arr.get(i));strArr.put(stringByOrder, arrayList);} else {ha.put(stringByOrder, arr.get(i));ArrayList<String> ar1 = new ArrayList<String>();ar1.add(arr.get(i));strArr.put(stringByOrder, ar1);}}}public static String getStringByOrder(char[] oldChar) {Arrays.sort(oldChar);return String.valueOf(oldChar);} }

?

?最后的輸出結果：

key :eht
the
key :ghint
thing
key :dgo
dog
god
key :acrs
cars
scar
arcs

?

?

?==========================================

一些小的技巧 ?獻丑獻丑

?

轉載于:https://www.cnblogs.com/weiguannan/p/4456112.html

總結

以上是生活随笔為你收集整理的对相同字母组合的单词进行归类的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。