LintCode - 最后一個單詞的長度(普通)

版權聲明:本文為博主原創(chuàng)文章,未經博主允許不得轉載。

難度:容易
要求:

給定一個字符串, 包含大小寫字母、空格' ',請返回其最后一個單詞的長度。如果不存在最后一個單詞,請返回 0 。

樣例
給定 s = "Hello World",返回 5。

思路:
注意可能出現(xiàn)字符串形式:
1."b a " 空格隔開
2." b a" 空格隔開
3."a" 全是單詞
4." " 全是空格

 /**
     * "b a "   "a"  "  "
     * 
     * @param s A string
     * @return the length of last word
     */
    public int lengthOfLastWord(String s) {
        int len = s.length();
        int last = -1;//記錄最后一個字母出現(xiàn)的位置
        
        for(int i = len - 1; i >= 0; i--){
            char c = s.charAt(i);
            
            if(last < 0){
                if(' ' - c != 0){
                    last = i;
                }
            }
            
            if(last >= 0 && ' ' - c == 0){//計算單詞位置
                return last - i;
            }
        }
        
        //如果都是空格 '    '
        if(last < 0){
            return 0;
        }
        
        return len;
    }
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容