LeetCode初級演算法 字串 4

題目：有效的字母異位詞

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

示例 1:

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

輸出: true

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

輸出: false

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

高階:

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

c語言解題

bool isanagram

(char
* s,
char
* t)
;int slen =
strlen
(s);
int tch[26]
=;int tlen =
strlen
(t);
if(slen != tlen)
return false;
for(
int i =
0; i < slen; i++
)for
(int i =
0; i <
26; i++)if
(sch[i]
!= tch[i]
)return false;
return true;
}

高階的可以擴大陣列，利用ascii碼做陣列下標進行記錄和比較。

LeetCode 初級演算法 字串

1.用的是遞迴方法，要注意邊界處理 2.比如n 4，則n 3時的序列稱為n 4的pre序列，用pre序列來 下乙個序列，也就是要對pre序列進行遍歷，對pre遍歷的過程中，因為用的是index和index 1進行對比，要設定乙個溢位的處理。public string countandsay int ...

LeetCode 反轉字串 初級演算法

題目 請編寫乙個函式，其功能是將輸入的字串反轉過來。示例 輸入 s hello 返回 olleh 思路 這個題感覺就是老生常談的題了，算是字串裡很簡單的題了，方法也比較多，我就寫幾個方法吧 第乙個 用字元指標來做，這是c裡的方法，思路很簡單，就是把原來的字串前後位置顛倒一下，交換下位置 如下 cha...

LeetCode初級演算法 字串 5

題目 驗證回文串 給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false c語言解題 b...