zoukankan      html  css  js  c++  java
  • LeetCode: 58. Length of Last Word(Easy)

    1. 原题链接

    https://leetcode.com/problems/length-of-last-word/description/

    2. 题目要求

    给定一个String类型的字符串,字符串中可能含有空格‘  ’。从字符串的末尾开始查找,找到第一个单词,该单词中间不能有空格,并返回其长度。

    3. 解题思路

    首先判断该字符串是否为空,为空直接返回 0;

    否则,从尾部向前查找,使用两个while循环,第一个while循环用于过滤空格,当该位置不为空格时,跳出while循环;

    然后进入第二个while循环,依次向前查找,用使用累加器进行记录单词长度。直到当前位置为空格时,跳出while循环,并返回单词长度。

    4. 代码实现

    public class LengthofLastWord59 {
        public static void main(String[] args) {
            String s = "";
            System.out.println(lengthOfLastWord(s));
        }
    
        public static int lengthOfLastWord(String s) {
            if(s.length()==0) return 0;
            int slen = s.length() - 1;
            int res = 0;
            
            // 过滤空格
            while (s.charAt(slen) == ' ' && slen != 0)
                slen--;
            // 计算单词长度
            while (s.charAt(slen) != ' ') {
                res++;
                if (slen == 0) break;
                slen--;
            }
            return res;
        }
    }
    

      

  • 相关阅读:
    LINUX 内核守护进程
    LINUX 内核 API
    LINUX IO 图解
    doxygen
    xtrace
    Dapper-translation 分布式监控系统
    矩表
    最流行的5个前端框架对比
    2017年前端框架、类库、工具大比拼
    Top 10 JavaScript编辑器,你在用哪个?
  • 原文地址:https://www.cnblogs.com/huiAlex/p/8400626.html
Copyright © 2011-2022 走看看