题目描述
思路:题目只需要找到最后一个单词的长度,我们可以使用一个哨兵,哨兵是从后往前找用来找到第一个字符,这代表着找到了最后一个单词的最后一个字符。
此时哨兵变换形态继续往前找到第一个为空的字符,如果找到则退出,两种形态的哨兵即为单词的长度
代码实现
class Solution {
public int lengthOfLastWord(String s) {
Boolean istrue1=true;
int a=0;
int b=-1;
for(int i=s.length()-1;i>=0;i--){
if(s.charAt(i)!=' '&&istrue1==true){
a=i;
istrue1=false;
}
if(s.charAt(i)==' '&&istrue1==false){
b=i;
break;
}
}
return s.substring(b+1,a+1).length();
}
}