1347 製造字母異位詞的最小步驟數

2021-10-18 07:43:23 字數 755 閱讀 1815

題目描述:

給你兩個長度相等的字串 s 和 t。每乙個步驟中,你可以選擇將 t 中的 任一字元 替換為 另乙個字元。

返回使 t 成為 s 的字母異位詞的最小步驟數。

字母異位詞 指字母相同,但排列不同(也可能相同)的字串。

示例 1:示例 2:示例 3:示例 4:

輸出:s = 「xxyyzz」, t = 「xxyyzz」

輸出:0

示例 5:

輸出:s = 「friend」, t = 「family」

輸出:4

1 <= s.length <= 50000

s.length == t.length

s 和 t 只包含小寫英文本母

方法1:

(1)統計兩個字串的字元的分布差異;

(2)差異的數量加一除以2就是要改變的最小的步驟;

class

solution

for(

char

&ch:t)

int res=0;

for(

int&i:counts)

return

(res+1)

/2;//返回最小的改變}}

;

有效的字母異位詞

原題位址 判斷是否是字母異位詞即判斷字串中是否只有字元的位置不同,也就是判斷兩個字串中包含的字元以及這些字元出現的次數是否相同 首先既然只有位置不同,那麼長度不同的字串必然不符合要求。將字串轉換為字元陣列之後對陣列進行排序,這兩個陣列中的元素必然全部相等 public boolean isanagr...

有效的字母異位詞

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母。解 看到這個題,想到的就是判斷兩個字串中的字母及其數量是否...

有效的字母異位詞

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你...