要求：

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"]]

?

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

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

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

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

廢話不多說(shuō) 看代碼：

?

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>();// 添加要處理的數(shù)組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) {//方法一：加強(qiáng)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);} }

?

?最后的輸出結(jié)果：

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

?

?

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

一些小的技巧 ?獻(xiàn)丑獻(xiàn)丑

?

轉(zhuǎn)載于:https://www.cnblogs.com/weiguannan/p/4456112.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。