第七天| 344.反轉(zhuǎn)字符串 541. 反轉(zhuǎn)字符串II 卡碼網(wǎng)54.替換數(shù)字 151.翻轉(zhuǎn)字符串里的單詞 卡碼網(wǎng)55.右旋轉(zhuǎn)字符串

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

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末盖腕,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子浓镜,更是在濱河造成了極大的恐慌溃列,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,816評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件膛薛,死亡現(xiàn)場(chǎng)離奇詭異听隐,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)哄啄,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,729評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門雅任,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人咨跌,你說我怎么就攤上這事沪么。” “怎么了锌半?”我有些...
    開封第一講書人閱讀 158,300評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵禽车,是天一觀的道長。 經(jīng)常有香客問我刊殉,道長哭当,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,780評(píng)論 1 285
  • 正文 為了忘掉前任冗澈,我火速辦了婚禮钦勘,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘亚亲。我一直安慰自己彻采,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,890評(píng)論 6 385
  • 文/花漫 我一把揭開白布捌归。 她就那樣靜靜地躺著肛响,像睡著了一般。 火紅的嫁衣襯著肌膚如雪惜索。 梳的紋絲不亂的頭發(fā)上特笋,一...
    開封第一講書人閱讀 50,084評(píng)論 1 291
  • 那天,我揣著相機(jī)與錄音巾兆,去河邊找鬼猎物。 笑死虎囚,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的蔫磨。 我是一名探鬼主播淘讥,決...
    沈念sama閱讀 39,151評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼堤如!你這毒婦竟也來了蒲列?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,912評(píng)論 0 268
  • 序言:老撾萬榮一對(duì)情侶失蹤搀罢,失蹤者是張志新(化名)和其女友劉穎蝗岖,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體榔至,經(jīng)...
    沈念sama閱讀 44,355評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡抵赢,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,666評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了洛退。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片瓣俯。...
    茶點(diǎn)故事閱讀 38,809評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡杰标,死狀恐怖兵怯,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情腔剂,我是刑警寧澤媒区,帶...
    沈念sama閱讀 34,504評(píng)論 4 334
  • 正文 年R本政府宣布,位于F島的核電站掸犬,受9級(jí)特大地震影響袜漩,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜湾碎,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,150評(píng)論 3 317
  • 文/蒙蒙 一宙攻、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧介褥,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,882評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至睛廊,卻和暖如春形真,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背超全。 一陣腳步聲響...
    開封第一講書人閱讀 32,121評(píng)論 1 267
  • 我被黑心中介騙來泰國打工咆霜, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留邓馒,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,628評(píng)論 2 362
  • 正文 我出身青樓裕便,卻偏偏與公主長得像绒净,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子偿衰,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,724評(píng)論 2 351

推薦閱讀更多精彩內(nèi)容