leetcode-58. 最後一個單詞的長度

題目

給定一個僅包含大小寫字母和空格 ’ ’ 的字符串 s,返回其最後一個單詞的長度。如果字符串從左向右滾動顯示,那麼最後一個單詞就是最後出現的單詞。
如果不存在最後一個單詞,請返回 0 。
說明:一個單詞是指僅由字母組成、不包含任何空格字符的 最大子字符串。
示例:
輸入: “Hello World”
輸出: 5
來源:力扣(LeetCode)
鏈接:58. 最後一個單詞的長度
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。

分析
此題比較簡單,只要知道最後一個單詞前面的空格的位置即可,可以從字符串後面往前依次判斷字符是否爲空格,並且記錄不是空格的字符數,這個數字即是所需要求的,唯一需要注意的便是頭尾出現空格的情形,這種情形使用trim()函數即可。

代碼

public static int lengthOfLastWord(String s) {

        //去掉頭尾空格
        s=s.trim();

        if(s.length()==0){
            return 0;
        }

        int index=0;

        for (int i = s.length()-1; i >=0 ; i--) {
            if(s.charAt(i)!=' '){
                index++;
            }else {
                break;
            }

        }

        return index;



    }

在這裏插入圖片描述
2020.04.03

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章