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

最新推荐文章于 2023-04-01 16:07:34 发布

天天看漫画

最新推荐文章于 2023-04-01 16:07:34 发布

阅读量661

点赞数

任意创作

本文链接：https://blog.csdn.net/qq_36705705/article/details/113704601

版权

最后一个单词的长度

给你一个字符串 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;
    }