leetcode 字母異或詞的判斷以及分組

2021-10-24 00:16:01 字數 979 閱讀 8175

問題1:

給定兩個字串 s 和 t ,編寫乙個函式來判斷 t 是否是 s 的字母異位詞。:

示例 1:

輸入: s = 「anagram」, t = 「nagaram」

輸出: true

示例 2:

輸入: s = 「rat」, t = 「car」

輸出: false

說明:你可以假設字串只包含小寫字母。

判斷思路:根據排序後的結果是否相同,判斷是否符合要求。

因為字母相同只是順序不同,排序後的結果是一樣的

// 給定兩個字串 s 和 t ,編寫乙個函式來判斷 t 是否是 s 的字母異位詞。

class

solution}}

;

問題2:

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

示例:

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

輸出:[ [「ate」,「eat」,「tea」],

[「nat」,「tan」],

[「bat」] ]

由於有多個並且要求輸出結果所以需要使用map利用map容器的特性,相同的key值只有乙個來存放相同順序的字串即可。

**如下:

// 字母異或次分組,在排序後的字母異或是相同,利用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 字元怎麼辦?你能否調整...