每天一道算法题系列三十九之最后一个单词的长度
作者:互联网
每天一道算法题系列:
来源:力扣(LeetCode)
本题链接:https://leetcode-cn.com/problems/length-of-last-word/
来源是力扣,大家喜欢可以去力扣中文网做相应的其他的题,某浏览器直接搜力扣即可。
本题难度是简单
给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = “Hello World”
输出:5
示例 2:
输入:s = " "
输出:0
/*
这道题还是相对简单,唯一难点的地方就是:返回字符串中最后一个单词的长度。
所以我们需要对最后面的空格进行清除了之后在进行判断
然后比如s= "hello" ,那么s.charat(s.length-1) = o
*/
public static int lengthOfLastWord(String s) {
int length = s.length() -1;
int result = 0 ;
//去除最后面的空格
while(s.charAt(length) == ' ' && length != 0){
s = s.substring(0,length );
length = s.length()-1;
}
//这里就是判断最后的字符串时多少位
while(length >=0 && s.charAt(length) != ' '){
result++;
length --;
}
return result ;
}
public static void main(String[] args) {
System.out.println(lengthOfLastWord("b a "));
}
上一篇文章:每天一道算法题系列三十八之插入区间
如果本篇内容有问题,请第一时间联系我,我会第一时间修改。
谢谢大家。
标签:单词,int,length,三十九,算法,result,字符串,空格 来源: https://blog.csdn.net/qq_38091343/article/details/113678693