344.反轉(zhuǎn)字符串
編寫一個(gè)函數(shù)迈嘹,其作用是將輸入的字符串反轉(zhuǎn)過來削彬。輸入字符串以字符數(shù)組 char[] 的形式給出。
不要給另外的數(shù)組分配額外的空間秀仲,你必須原地修改輸入數(shù)組融痛、使用 O(1) 的額外空間解決這一問題。
經(jīng)驗(yàn):請(qǐng)記住左右指針對(duì)應(yīng)值互換這個(gè)操作神僵。
541.?反轉(zhuǎn)字符串II
給定一個(gè)字符串 s 和一個(gè)整數(shù) k雁刷,從字符串開頭算起, 每計(jì)數(shù)至 2k 個(gè)字符,就反轉(zhuǎn)這 2k 個(gè)字符中的前 k 個(gè)字符保礼。
如果剩余字符少于 k 個(gè)沛励,則將剩余字符全部反轉(zhuǎn)责语。
如果剩余字符小于 2k 但大于或等于 k 個(gè),則反轉(zhuǎn)前 k 個(gè)字符目派,其余字符保持原樣坤候。
思路:
0. 定義一個(gè)翻轉(zhuǎn)的函數(shù),后面調(diào)用就方便多了
1. 前面每個(gè)完整的2k長度先處理企蹭,然后處理最后一段
2. 統(tǒng)一代碼白筹,把最后一段和前面的統(tǒng)一處理。
卡碼網(wǎng)54.替換數(shù)字
給定一個(gè)字符串 s练对,它包含小寫字母和數(shù)字字符,請(qǐng)編寫一個(gè)函數(shù)吹害,將字符串中的字母字符保持不變螟凭,而將每個(gè)數(shù)字字符替換為number。
151.翻轉(zhuǎn)字符串里的單詞
給定一個(gè)字符串它呀,逐個(gè)翻轉(zhuǎn)字符串中的每個(gè)單詞螺男。
思路:沒啥把句子里的單詞翻轉(zhuǎn)的方法。那就每個(gè)字母都翻轉(zhuǎn)纵穿,然后每個(gè)單詞內(nèi)部翻轉(zhuǎn)回去下隧。“全部翻轉(zhuǎn)+局部翻轉(zhuǎn)”
1. 用' '.join(s.split())把句子弄干凈,只有單詞與單詞間用空格隔開谓媒。
2. 用start, end定為單詞開始與結(jié)束位置淆院,然后翻轉(zhuǎn)。
卡碼網(wǎng)55.右旋轉(zhuǎn)字符串
字符串的右旋轉(zhuǎn)操作是把字符串尾部的若干個(gè)字符轉(zhuǎn)移到字符串的前面句惯。給定一個(gè)字符串 s 和一個(gè)正整數(shù) k土辩,請(qǐng)編寫一個(gè)函數(shù),將字符串中的后面 k 個(gè)字符移到字符串的前面抢野,實(shí)現(xiàn)字符串的右旋轉(zhuǎn)操作拷淘。
思路:在原字符串上修改其實(shí)并不容易。要記得全部翻轉(zhuǎn)+局部翻轉(zhuǎn)這個(gè)套路指孤。
以下是卡哥資料
?344.反轉(zhuǎn)字符串?
建議:?本題是字符串基礎(chǔ)題目启涯,就是考察?reverse?函數(shù)的實(shí)現(xiàn),同時(shí)也明確一下?平時(shí)刷題什么時(shí)候用?庫函數(shù)恃轩,什么時(shí)候?不用庫函數(shù)?
題目鏈接/文章講解/視頻講解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html?
?541.?反轉(zhuǎn)字符串II
建議:本題又進(jìn)階了结洼,自己先去獨(dú)立做一做,然后在看題解叉跛,對(duì)代碼技巧會(huì)有很深的體會(huì)补君。?
題目鏈接/文章講解/視頻講解:https://programmercarl.com/0541.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2II.html?
?卡碼網(wǎng):54.替換數(shù)字?
建議:對(duì)于線性數(shù)據(jù)結(jié)構(gòu),填充或者刪除昧互,后序處理會(huì)高效的多挽铁。好好體會(huì)一下伟桅。
題目鏈接/文章講解:https://programmercarl.com/kama54.%E6%9B%BF%E6%8D%A2%E6%95%B0%E5%AD%97.html
?151.翻轉(zhuǎn)字符串里的單詞?
建議:這道題目基本把?剛剛做過的字符串操作?都覆蓋了,不過就算知道解題思路叽掘,本題代碼并不容易寫楣铁,要多練一練。?
題目鏈接/文章講解/視頻講解:https://programmercarl.com/0151.%E7%BF%BB%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%87%8C%E7%9A%84%E5%8D%95%E8%AF%8D.html?
卡碼網(wǎng):55.右旋轉(zhuǎn)字符串?
建議:題解中的解法如果沒接觸過的話更扁,應(yīng)該會(huì)想不到
題目鏈接/文章講解:
https://programmercarl.com/kama55.%E5%8F%B3%E6%97%8B%E5%AD%97%E7%AC%A6%E4%B8%B2.html