title: 算法小练——最后一个单词的长度
date: 2019-11-09 17:30:04
- Algorithms
tags: - esay
最后一个单词的长度
描述
给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例
输入: “Hello World”
输出: 5
代码
class Solution {
public int lengthOfLastWord(String s) {
int ans = 0;
//最后一个空格的下标
int lastIndexOf= s.lastIndexOf(" ");
//不存在空格
if(lastIndexOf==-1){
return s.length();
}
//空格在最后
if(lastIndexOf==s.length()-1){
StringBuilder stringBuilder = new StringBuilder();
stringBuilder.append(s);
stringBuilder.deleteCharAt(lastIndexOf);
return lengthOfLastWord(stringBuilder.toString());
}
//空格不在最后
else {
return s.length()-1-lastIndexOf;
}
}
}