版權(quán)聲明:本文為博主原創(chuàng)文章,未經(jīng)博主允許不得轉(zhuǎn)載。
難度:容易
要求:
給定一個字符串硼身, 包含大小寫字母、空格' '瓤狐,請返回其最后一個單詞的長度。如果不存在最后一個單詞,請返回 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;
}