每日一题@76最后一个单词

最后一个单词的长度

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

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

示例 1：

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

示例 2：

输入：s = " "
输出：0

首先想着遍历字符串，使用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;
    }

提交的时候错误了，

竟然有"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;
    }

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

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;
    }

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