題目
給定一個僅包含大小寫字母和空格 ’ ’ 的字符串 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