侧边栏壁纸
博主头像
峰峰火火

一条咸鱼罢了

  • 累计撰写 120 篇文章
  • 累计创建 85 个标签
  • 累计收到 57 条评论

目 录CONTENT

文章目录

LeetCode__58. 最后一个单词的长度

峰峰火火
2021-02-05 / 0 评论 / 0 点赞 / 137 阅读 / 1,316 字 / 正在检测是否收录...
温馨提示:
若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

题目描述

给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = "Hello World"
输出:5
示例 2:
输入:s = " "
输出:0
示例 3:
输入:s = "a "
输出:1

题解

思路:
首先想到的是Java自带截取字符串方法split,但是直接使用它的就没意义了;
两种思路:一种是从前往后找,一种是从后往前找,因为题目要求最后一个单词长度,所以从后往前相对效率较高;
从后开始遍历,当遇见空格时,定义一个变量计算空格符,当遇见不是空格时,代表这个单词产生了,定义一个标记符,最后再判断,如果遇见空格并且单词已经产生了,即返回 字符串长度 - 空格索引 - 后面空格总数

    public static int lengthOfLastWord(String s) {
        int length = s.length();
        if (" ".equals(s))
            return 0;
        int count = 0;
        boolean flag = false;
        for (int i = length - 1; i >=0 ; i--) {
            if (' '==s.charAt(i)) {
                count ++;
            }
            else
                flag = true;
            if (' '==s.charAt(i) && flag)
                return length - i - count;
        }
        return  length - count;
    }

较清爽的代码

public static int lengthOfLastWord(String s) {
        int count = 0;
        for (int i = s.length() - 1; i >=0 ; i--) {
            if (' '!=s.charAt(i))
                count ++;
            else if (count!=0)
                return count;
        }
        return  count;
    }

image.png


大功告成

0

评论区