2022/11/15 算法练习-求最后一个单词长度

题目介绍

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例1:
s:“Hello World”
return 5
示例2:
s:" fly me to the moon "
return 4

思路

一开始想到的是从头开始遍历，遇到字母count++，遇到空格count归0，这样做的问题是如果字符串是示例2这种情况，最后输出是0，然后改成从尾开始，又遇到了一个问题，就是假设最尾部是空格，空格的前面才是字符，这样让我确定一个单词结束是很麻烦的，最后确定了如下方案：
step1：设置初始坐标为字符串长度-1，首先排除尾部的所有空格，定位到尾部第一个字母的位置
step2：此时只需要遍历到第一个空格出现的位置停止即可，坐标每更新一次，count都加一，那么只要出现了空格，就说明一个单词结束，直接返回count的值就是最后一个单词的长度

代码实现

class Solution {
    public int lengthOfLastWord(String s) {
        int i=s.length()-1;
        int count=0;
        int flag=0;
        //排除尾部的所有空格，让坐标定位到尾部第一个字母的位置
        while(s.charAt(i)==' '){
            i--;
        }
        //只要遇到空格，就说明一个单词结束，count的值就是单词的长度
        while(i>0&&s.charAt(i)!=' '){
            if((s.charAt(i)>='A'&&s.charAt(i)<='Z')||(s.charAt(i)>='a'&&s.charAt(i)<='z')){
                count++;
            }
            i--;
        }
        return count;
    }
}