1. 程式人生 > 其它 >演算法之最後一個單詞的長度

演算法之最後一個單詞的長度

技術標籤:面試寶典leetcodejava字串

題目:

給定一個僅包含大小寫字母和空格 ’ ’ 的字串 s,返回其最後一個單詞的長度。如果字串從左向右滾動顯示,那麼最後一個單詞就是最後出現的單詞。
如果不存在最後一個單詞,請返回 0 。
說明:一個單詞是指僅由字母組成、不包含任何空格字元的 最大子字串
在這裡插入圖片描述
解析:
先去掉字串兩邊的空格,再從後往前遍歷,遍歷到空格就停止遍歷,返回單詞長度。

    public int lengthOfLastWord(String s) {
     s=s.trim();
     int len=s.length();
     for(int i =
len-1;i>=0;i--){ if(s.charAt(i)==' '){ return len-i-1; } } return len; }

來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/length-of-last-word