演算法之最後一個單詞的長度
阿新 • • 發佈:2021-02-19
題目:
給定一個僅包含大小寫字母和空格 ’ ’ 的字串 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