LeetCode 58. Length of Last Word

最新推荐文章于 2024-09-20 00:30:00 发布

Starry_1

最新推荐文章于 2024-09-20 00:30:00 发布

阅读量174

点赞数

分类专栏： LeetCode刷题文章标签： LeetCode 刷题模拟字符串

本文链接：https://blog.csdn.net/Starry_1/article/details/83239035

版权

LeetCode刷题专栏收录该内容

25 篇文章 0 订阅

订阅专栏

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

Tip: 一个单词的意思是不包含空格的字符序列

public class LenthOfLastWordSolution {

    public int lengthOfLastWord(String s) {
        /**
         * 简单的模拟题
         * 从字符串尾部开始遍历
         */

        boolean startFlag = false;

        int result = 0;

        int len = s.length();

        for (int i = len - 1; i >= 0; i--) {

            if (s.charAt(i) == ' ' && startFlag) {
                //结束
                break;
            }

            if (s.charAt(i) != ' ' && !startFlag) {
                //最后一个单词开始位置
                startFlag = true;
            }

            if (s.charAt(i) != ' ' && startFlag) {
                //计数
                result++;
            }

        }

        return result;
    }

}