给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
解题思路:先将字符串首尾空格去掉,然后从字符串结尾开始计数,遇到空格就跳出循环,返回计数值。
java代码:
class Solution {
public int lengthOfLastWord(String s) {
s = s.trim();
int len = s.length();
int cnt = 0;
for(int i = len-1; i >= 0 && s.charAt(i) != ' '; i--){
cnt++;
}
return cnt;
}
}