每日一题@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;
    }

提交的时候错误了,
每日一题@76最后一个单词_第1张图片

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

每日一题@76最后一个单词_第2张图片
效率不高也算自己慢慢磨出来的

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

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

你可能感兴趣的:(每日一题@76最后一个单词)