字母異位詞分組

2021-10-12 01:43:40 字數 736 閱讀 5904

題目:

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。

示例:輸入: [「eat」, 「tea」, 「tan」, 「ate」, 「nat」, 「bat」]

輸出:[

[「ate」,「eat」,「tea」],

[「nat」,「tan」],

[「bat」]

]解題思路:遍歷字串,將組成字串的字元進行重新排列,然後用hashmap來記錄排列以及對應的list,取得list後將該字串新增進list中即可

class

solution

stringbuffer sb =

newstringbuffer()

;for

(int i =

0; i <

26; i++)}

string key = sb.

tostring()

; list

list = map.

getordefault

(key,

newarraylist()

);list.

add(str)

; map.

put(key, list);}

return

newarraylist

(map.

values()

);}}

字母異位詞分組

超出時間限制 依次遍歷陣列中每乙個字串,與list中每乙個templist中的第乙個進行對比,如果長度不相等即為不合格,如果list走到了結尾,字串肯定不包含與list中,新增成為list中新的一員。如果與templist中一樣則為新增為templist中一員 但是超出時間限制 public lis...

字母異位詞分組

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。示例 輸入 eat tea tan ate nat bat 輸出 ate eat tea nat tan bat 思路 遍歷string陣列,對每個string排序,然後以鍵形式存入雜湊表中,雜湊表鍵為排序後的stri...

字母異位詞分組

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。示例 輸入 eat tea tan ate nat bat 輸出 ate eat tea nat tan bat 說明 所有輸入均為小寫字母。不考慮答案輸出的順序。具體解析 class solution return ...