問題1:
給定兩個字串 s 和 t ,編寫乙個函式來判斷 t 是否是 s 的字母異位詞。:
示例 1:
輸入: s = 「anagram」, t = 「nagaram」示例 2:輸出: true
輸入: s = 「rat」, t = 「car」判斷思路:根據排序後的結果是否相同,判斷是否符合要求。輸出: false
說明:你可以假設字串只包含小寫字母。
因為字母相同只是順序不同,排序後的結果是一樣的
// 給定兩個字串 s 和 t ,編寫乙個函式來判斷 t 是否是 s 的字母異位詞。
class
solution}}
;
問題2:
給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。
示例:
輸入: [「eat」, 「tea」, 「tan」, 「ate」, 「nat」, 「bat」]由於有多個並且要求輸出結果所以需要使用map利用map容器的特性,相同的key值只有乙個來存放相同順序的字串即可。輸出:[ [「ate」,「eat」,「tea」],
[「nat」,「tan」],
[「bat」] ]
**如下:
// 字母異或次分組,在排序後的字母異或是相同,利用map的特性,將相同排序的放在同乙個value中,最後依序輸出map即可
class
solution
for(
auto
&n : p)
str1.
push_back
(n.second)
;return str1;}}
;
相同字母異序詞 向量雜湊
題目 ayla有兩個字串a和b,每個字串長度為l,每個字串均由大寫英文本母組成。她想知道有多少個不同的a的子串可以在b中找到乙個子串是它的 相同字母異序詞 如果兩個字串的長度相同,組成字串的字母和每個字母出現的次數也都相同,則這兩個字串為 相同字母異序詞 例如,aabc和abac。輸入格式 第一行包...
LeetCode有效的字母異位詞
給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你...
LeetCode 有效的字母異位詞
給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你能否調整...