给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: “Hello World”
输出: 5
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
/*
从字符串尾巴进行遍历,如果遇到空格则继续向前遍历,如果遇到字母则进行计数,字符串为空串则返回0
*/
public int lengthOfLastWord(String s) {
int k=s.length()-1;
while(k>=0 && s.charAt(k)==’ ‘)k–;//当字符串大于0并且第k个字符为空时那么k–
//将执行减减后的k赋给n
int n=k;
while(n>=0&&s.charAt(n)!=’ ')n–;//当字符串0并且第n的字符不等于空时那么n–;
//n+=1;
//这里我写了一个n+=1;程序报错,因为k获得的是最后一个字符为空的下标,n获得的是倒数第n个非空字符下标。n再加1会少算一个字符
return k-n;
//将while加深理解, 当 条件为真时才执行 当条件为假时停止判断
}
}
这道题,刚开始我想用的是for循环进行遍历。
int k=s.length()-1;
int n=0;
for(int i=k,i>=0;i++){
if(s.charAt(k)!=’ ') n++;
}
我想在for循环中再进行判断,发现没有合适的判断条件。在第一个if上面加上if(n==0) 这样返回值只会是1,上面的解答是看了大佬的题解后,做出来的。总感觉自己缺点什么,又不知道是哪里。