一天一演算法(23) 有效的字母異位詞

2021-09-24 11:17:43 字數 612 閱讀 9736

有效的字母異位詞

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

示例 1:

輸入: s = "anagram", t = "nagaram"

輸出: true

示例 2:

輸入: s = "rat", t = "car"

輸出: false

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

高階:如果輸入字串包含 unicode 字元怎麼辦?你能否調整你的解法來應對這種情況?

所謂字母以為詞就是兩個字串裡面的字元的出現次數一樣,也就是這兩個字串的字元組成一樣,但是字元的順序是打亂的。

public bool isanagram(string s, string t) 

if(s==t)

dictionarydic=new dictionary();

for(int i=0;i0)

else

}return true;

}

public bool isanagram(string s, string t)

一天一演算法(18) 有效的數獨

有效的數獨 判斷乙個 9x9 的數獨是否有效。只需要根據以下規則,驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字,空白格...

演算法 有效的字母異位詞

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母,字串等長。題目分析 根據題目的意思,字母異位詞是指由相同的...

一天一演算法(1) 快速排序

我去網上檢視了快速排序的 千篇一律,簡直乙個模子裡面印出來的,這樣沒意思,用的都是別人的思路。於是我自己動手寫了乙個,雖然 不夠簡潔,但是我覺得排序的目的應該達到了 快速排序演算法無非就是利用左右兩個指標,向左或者向右遍歷陣列,並且與基準點比較,從而達到排序的目的 首先 假設我們的無序數列是 5,1...