Leetcode - Length of Last Word

My code:

public class Solution {
    public int lengthOfLastWord(String s) {
        if (s == null || s.length() == 0)
            return 0;
        int tail = s.length() - 1;
        for (int i = s.length() - 1; i >= 0; i--) {
            if (s.charAt(i) != ' ') {
                tail = i;
                break;
            }
            else
                continue;
        }
        int lastIndex = -1;
        for (int i = 0; i <= tail; i++) {
            if (s.charAt(i) == ' ')
                lastIndex = i;
        }
        if (lastIndex == -1)
            return tail + 1;
        else if (lastIndex == s.length() - 1)
            return 0;
        else
            return tail - lastIndex;
    }
    
    public static void main(String[] args) {
        Solution test = new Solution();
        System.out.println(test.lengthOfLastWord("a   bcs "));
    }
}

My test result:

Paste_Image.png

這道題目還是挺有意思的凫海。需要先做個小處理猫缭,把尾巴后面的空格給去了病往,然后得到一個tail作為新的字符串的結(jié)束為止凰萨。
然后在開始遍歷鞠柄。然后考慮一些小細節(jié)侦高。
String 類的簡單題也不是很簡單啊,都需要想一想厌杜。

**
總結(jié): Array
**

Anyway, Good luck, Richardo!

My code:

public class Solution {
    public int lengthOfLastWord(String s) {
        if (s == null || s.length() == 0)
            return 0;
        for (int i = s.length() - 1; i >= 0; i--) {
            char curr = s.charAt(i);
            if (curr != ' ') {
                int j = i;
                while (j >= 1 && s.charAt(j - 1) != ' ')
                    j--;
                return i - j + 1;
            }
        }
        return 0;
    }
}

這道題木如果從前往后掃描奉呛,會有點煩计螺。但是為什么不能從后往前掃呢?
從后往前掃瞧壮,找到第一個不是空格的字母登馒。然后單獨處理。就行了咆槽。

Anyway, Good luck, Richardo!

My code:

public class Solution {
    public int lengthOfLastWord(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        
        int i = s.length() - 1;
        while (i >= 0) {
            if (s.charAt(i) == ' ') {
                i--;
            }
            else {
                break;
            }
        }
        
        if (i < 0) {
            return 0;
        }
        int j = i;
        while (i >= 0) {
            if (s.charAt(i) != ' ') {
                i--;
            }
            else {
                break;
            }
        }
        return j - i;
    }
}

簡單題陈轿,從后往前掃描就行了。

Anyway, Good luck, Richardo! -- 09/17/2016

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末秦忿,一起剝皮案震驚了整個濱河市麦射,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌灯谣,老刑警劉巖潜秋,帶你破解...
    沈念sama閱讀 221,576評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異胎许,居然都是意外死亡峻呛,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,515評論 3 399
  • 文/潘曉璐 我一進店門辜窑,熙熙樓的掌柜王于貴愁眉苦臉地迎上來杀饵,“玉大人,你說我怎么就攤上這事谬擦。” “怎么了朽缎?”我有些...
    開封第一講書人閱讀 168,017評論 0 360
  • 文/不壞的土叔 我叫張陵惨远,是天一觀的道長。 經(jīng)常有香客問我话肖,道長北秽,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,626評論 1 296
  • 正文 為了忘掉前任最筒,我火速辦了婚禮贺氓,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘床蜘。我一直安慰自己辙培,他們只是感情好,可當我...
    茶點故事閱讀 68,625評論 6 397
  • 文/花漫 我一把揭開白布邢锯。 她就那樣靜靜地躺著扬蕊,像睡著了一般。 火紅的嫁衣襯著肌膚如雪丹擎。 梳的紋絲不亂的頭發(fā)上尾抑,一...
    開封第一講書人閱讀 52,255評論 1 308
  • 那天歇父,我揣著相機與錄音,去河邊找鬼再愈。 笑死榜苫,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的翎冲。 我是一名探鬼主播垂睬,決...
    沈念sama閱讀 40,825評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼府适!你這毒婦竟也來了羔飞?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,729評論 0 276
  • 序言:老撾萬榮一對情侶失蹤檐春,失蹤者是張志新(化名)和其女友劉穎逻淌,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體疟暖,經(jīng)...
    沈念sama閱讀 46,271評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡卡儒,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,363評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了俐巴。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片骨望。...
    茶點故事閱讀 40,498評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖欣舵,靈堂內(nèi)的尸體忽然破棺而出擎鸠,到底是詐尸還是另有隱情,我是刑警寧澤缘圈,帶...
    沈念sama閱讀 36,183評論 5 350
  • 正文 年R本政府宣布劣光,位于F島的核電站,受9級特大地震影響糟把,放射性物質(zhì)發(fā)生泄漏绢涡。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,867評論 3 333
  • 文/蒙蒙 一遣疯、第九天 我趴在偏房一處隱蔽的房頂上張望雄可。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,338評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽文判。三九已至,卻和暖如春室梅,著一層夾襖步出監(jiān)牢的瞬間戏仓,已是汗流浹背疚宇。 一陣腳步聲響...
    開封第一講書人閱讀 33,458評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留赏殃,地道東北人敷待。 一個月前我還...
    沈念sama閱讀 48,906評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像仁热,于是被迫代替她去往敵國和親榜揖。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,507評論 2 359

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