LeetCode.58 最后一个单词的长度

原创于 2021-02-06 00:04:03 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

力扣题解专栏收录该内容

82 篇文章

订阅专栏

这篇博客主要介绍了如何解决 LeetCode 上的一个经典问题——计算字符串中最后一个单词的长度。作者通过倒序遍历字符串并判断空格来实现这一功能，代码简洁明了，适合初学者理解。

原题

https://leetcode-cn.com/problems/length-of-last-word/
在这里插入图片描述

思路

倒叙遍历，判断空格和计数的关系

题解

package com.leetcode.code;

/**
 * @ClassName Code58
 * @Author ZK
 * @Description
 * @Date 2021/2/4 9:59
 * @Version 1.0
 **/
public class Code58 {

    public static void main(String[] args) {
        String str = "hello world";
        int i = lengthOfLastWord(str);
        System.out.println(i);
    }

    public static int lengthOfLastWord(String s) {
        int len = s.length();
        int count = 0;
        int index = len-1;
        for (index = len-1; index >= 0; index--) {
            char curChar = s.charAt(index);
            if (curChar == ' ') {
                if (count == 0) {
                    continue;
                } else {
                    break;
                }
            } else {
                count++;
            }
        }
        if (index == -1) {
            count = 0;
        }
        return count;
    }

}