LeetCode No.58 Length of Last Word | #String

Q:

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string. If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.
For example, Given s = "Hello World" ,return 5

A:

以“Hello[space]World[space][space]”為例:
第一個while先判斷出了這里有兩個空格怪得,length of str縮減了兩個,現(xiàn)在對s.charAt(index)來說已經(jīng)指向了字母“d”,判斷 s.charAt(len-1) != ' '救斑,累加lastLength腻扇,然后length of str繼續(xù)縮減屑墨,直到指向了第一個[space]夹纫,第二個while也結(jié)束了减俏,返回lastLength結(jié)果蝌戒。

public int lengthOfLastWord(String s) {
    int len=s.length(), lastLength=0;
    
    while(len > 0 && s.charAt(len-1)==' '){ //處理字符串結(jié)尾還有空格的情況
        len--;
    }
    
    while(len > 0 && s.charAt(len-1)!=' '){
        lastLength++;
        len--;
    }
    
    return lastLength;
}
```
----

>**java.lang.String.charAt() **方法返回指定索引處的char值串塑。索引范圍是從0到length() - 1。
聲明: `public char charAt (int index)`
此方法返回這個字符串的指定索引處的char值北苟。第一個char值的索引為0.
**IndexOutOfBoundsException** -- 如果index參數(shù)為負(fù)或不小于該字符串的長度.
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末桩匪,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子友鼻,更是在濱河造成了極大的恐慌傻昙,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,602評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件桃移,死亡現(xiàn)場離奇詭異屋匕,居然都是意外死亡,警方通過查閱死者的電腦和手機借杰,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,442評論 2 382
  • 文/潘曉璐 我一進店門过吻,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人蔗衡,你說我怎么就攤上這事纤虽。” “怎么了绞惦?”我有些...
    開封第一講書人閱讀 152,878評論 0 344
  • 文/不壞的土叔 我叫張陵逼纸,是天一觀的道長。 經(jīng)常有香客問我济蝉,道長杰刽,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,306評論 1 279
  • 正文 為了忘掉前任王滤,我火速辦了婚禮贺嫂,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘雁乡。我一直安慰自己第喳,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 64,330評論 5 373
  • 文/花漫 我一把揭開白布踱稍。 她就那樣靜靜地躺著曲饱,像睡著了一般悠抹。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上扩淀,一...
    開封第一講書人閱讀 49,071評論 1 285
  • 那天楔敌,我揣著相機與錄音,去河邊找鬼引矩。 笑死梁丘,一個胖子當(dāng)著我的面吹牛侵浸,可吹牛的內(nèi)容都是我干的旺韭。 我是一名探鬼主播,決...
    沈念sama閱讀 38,382評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼掏觉,長吁一口氣:“原來是場噩夢啊……” “哼区端!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起澳腹,我...
    開封第一講書人閱讀 37,006評論 0 259
  • 序言:老撾萬榮一對情侶失蹤织盼,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后酱塔,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體沥邻,經(jīng)...
    沈念sama閱讀 43,512評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,965評論 2 325
  • 正文 我和宋清朗相戀三年羊娃,在試婚紗的時候發(fā)現(xiàn)自己被綠了唐全。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,094評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡蕊玷,死狀恐怖邮利,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情垃帅,我是刑警寧澤延届,帶...
    沈念sama閱讀 33,732評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站贸诚,受9級特大地震影響方庭,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜酱固,卻給世界環(huán)境...
    茶點故事閱讀 39,283評論 3 307
  • 文/蒙蒙 一械念、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧媒怯,春花似錦订讼、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,286評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽寄纵。三九已至,卻和暖如春脖苏,著一層夾襖步出監(jiān)牢的瞬間程拭,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,512評論 1 262
  • 我被黑心中介騙來泰國打工棍潘, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留恃鞋,地道東北人。 一個月前我還...
    沈念sama閱讀 45,536評論 2 354
  • 正文 我出身青樓亦歉,卻偏偏與公主長得像恤浪,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子肴楷,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,828評論 2 345

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗水由。 張土汪:刷leetcod...
    土汪閱讀 12,724評論 0 33
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn)赛蔫,斷路器砂客,智...
    卡卡羅2017閱讀 134,599評論 18 139
  • 題目 原題鏈接:A. Again Twenty Five! 題意 輸入一個n,求5的n次方的最后兩位呵恢。除了1以外鞠值,...
    ss5smi閱讀 124評論 0 0
  • 文/六壹 (一) 開啟了一扇新的門, 不知道門里是什么渗钉。 開啟了一頁新的篇章彤恶, 不知道劇情會如何發(fā)展。 (二) 你...
    栗子六壹閱讀 675評論 0 51
  • 蘇州的姑蘇區(qū)就是街沿河晌姚,河連著橋粤剧,兩岸白墻青瓦,一戶戶人家挥唠,琳瑯滿目的現(xiàn)代商鋪抵恋,兜售古老的民族特色商品、特色小吃宝磨、...
    九宮格格閱讀 170評論 0 0