当前位置 博文首页 > 西郊巷外的博客:leetcode刷题58——最后一个单词的长度
给定一个仅包含大小写字母和空格?' '
?的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0?。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
思路:
主要考虑到最后几个字符为空格的情况,因此我们首先要有一个把末尾空格去除的步骤。
去除末尾空格以后,找最后一次空格出现的索引,然后取长度即可。
java代码如下:
class Solution {
public int lengthOfLastWord(String s) {
int i;
for(i = s.length() - 1; i > 0; i--){
if(s.charAt(i) != ' '){
break;
}
}
s = s.substring(0, i + 1);
i = s.lastIndexOf(' ');
if(i == -1){
return s.length();
}else{
return s.length() - i - 1;
}
}
}
?
cs