每日一题@76最后一个单词_python实现给定一个字符串 s (|s| 106 ),如果其中某一个子串是 s 的前缀,那

最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = "Hello World"
输出：5
1
2

示例 2：

输入：s = " "
输出：0
1
2

首先想着遍历字符串，使用charAt函数，等于空格就设置count为0，不是则+1,最后返回count

    public int lengthOfLastWord(String s) {
        int count = 0;
        for(int i = 0; i < s.length(); i ++){   
            count ++;
            if(s.charAt(i) == ' ' && ){
                count = 0;
            }
        }
        return count;
    }
1
2
3
4
5
6
7
8
9
10

提交的时候错误了，

竟然有"a "的输入。后面有空格怎么办呢，从后面遍历加一个end读到空格就往前

    public int lengthOfLastWord(String s) {
        int count = 0;
        int end = s.length() - 1;
        while(s.charAt(end) == ' ' && end != 0) end --;
        //为什么加end不能为0呢，到0就报
        //StringIndexOutOfBoundsException: String index out of range: -1
        for(int i = 0; i < end + 1; i ++){   
            count ++;
            if(s.charAt(i) == ' ' ){
                count = 0;
            }
        }
        return count;
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14

效率不高也算自己慢慢磨出来的

       public int lengthOfLastWord(String s) {
        int length = 0;
        for (int i = s.length() - 1; i >= 0; i--) {
            if (s.charAt(i) != ' ') {
                length++;
            } else if (length != 0) {
                return length;
            }
        }
        return length;
    }
1
2
3
4
5
6
7
8
9
10
11

高情商，直接从后面遍历，从非空格开始计数，读到空格返回，效率高