LeetCode 初級演算法 字串

2021-10-04 20:50:29 字數 672 閱讀 1988

1.用的是遞迴方法,要注意邊界處理

2.比如n = 4,則n = 3時的序列稱為n = 4的pre序列,用pre序列來**下乙個序列,也就是要對pre序列進行遍歷,對pre遍歷的過程中,因為用的是index和index+1進行對比,要設定乙個溢位的處理。

public string countandsay

(int n)

int count =1;

//重複計數器

string pre =

countandsay

(n -1)

;for

(int i =

0; i < pre.

length()

; i++)if

(i == pre.

length()

-1)if

(pre.

charat

(i)== pre.

charat

(i+1))

else

}return ans.

tostring()

;}

LeetCode 反轉字串 初級演算法

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

LeetCode初級演算法 字串 4

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

LeetCode初級演算法 字串 5

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