美文网首页算法提高之LeetCode刷题LeetCode
【Leetcode】58. 最后一个单词的长度

【Leetcode】58. 最后一个单词的长度

作者: 码蹄疾 | 来源:发表于2018-09-02 09:24 被阅读0次

    题目

    给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。

    如果不存在最后一个单词,请返回 0 。

    说明:一个单词是指由字母组成,但不包含任何空格的字符串。

    示例:

    输入: "Hello World"
    输出: 5
    

    题解

    这个题比较水,主要是注意一下前后有空格这种情况。
    如下代码用preLong记录截止到当前字符最后一个单词的长度.

    class Solution {
        public int lengthOfLastWord(String s) {
            if (s.length() == 0 || s == null) return 0;
            
            int slong = 0;
            int preLong = 0;  // 记录最后一个word的长度
            for (int i = 0; i < s.length(); i++) {
                if (s.charAt(i) == ' ' ) {
                    slong = 0;
                } else {
                    slong++;  
                    preLong = slong;
                }
            }
            
            return preLong;
        }
    }
    

    每日英语

    • identify (v.) 确认
    • identify ... with ... 确认...
    • identity (n.) 身份;统一性
    • classify (v.) 分类
    • recognize (v.) 识别,认出
    • cognition (n.) 认知

    热门阅读

    相关文章

      网友评论

        本文标题:【Leetcode】58. 最后一个单词的长度

        本文链接:https://www.haomeiwen.com/subject/klgpwftx.html