lintcode 171 亂序字串

2022-03-29 14:42:55 字數 555 閱讀 2214

給出乙個字串陣列s,找到其中所有的亂序字串(anagram)。如果乙個字串是亂序字串,那麼他存在乙個字母集合相同,但順序不同的字串也在s中。

注意事項

所有的字串都只包含小寫字母

樣例對於字串陣列 ["lint","intl","inlt","code"]

返回 ["lint","inlt","intl"]

挑戰what is anagram?

標籤雜湊表 字串處理 優步 臉書

思路

利用排序和雜湊表,所有的亂序字串經過排序後會對應同乙個字串,所以以排序後的字串為雜湊表,記錄此字串出現次數,若出現不止一次,則為亂序字串

code

class solution 

vectorresult;

maphash;

for (i = 0; i < size; i++)

for (i = 0; i < size; i++)

}return result;

}};

lintcode 171 亂序字串

給出乙個字串陣列s,找到其中所有的亂序字串 anagram 如果乙個字串是亂序字串,那麼他存在乙個字母集合相同,但順序不同的字串也在s中。注意事項 所有的字串都只包含小寫字母 樣例 對於字串陣列 lint intl inlt code 返回 lint inlt intl 一,使用hashmap,亂序...

lintcode 171 亂序字串

給出乙個字串陣列s,找到其中所有的亂序字串 anagram 如果乙個字串是亂序字串,那麼他存在乙個字母集合相同,但順序不同的字串也在s中。樣例 樣例1 輸入 lint intl inlt code 輸出 lint inlt intl 樣例 2 輸入 ab ba cd dc e 輸出 ab ba cd...

兩次過 Lintcode 171 亂序字串

給出乙個字串陣列s,找到其中所有的亂序字串 anagram 如果乙個字串是亂序字串,那麼他存在乙個字母集合相同,但順序不同的字串也在s中。對於字串陣列 lint intl inlt code 返回 lint inlt intl what is anagram?所有的字串都只包含小寫字母 找到所有相同...