首页 > 其他 > 详细

LeetCode: 58. Length of Last Word(Easy)

时间:2018-02-01 20:19:45      阅读:221      评论:0      收藏:0      [点我收藏+]

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;
    }
}

  

LeetCode: 58. Length of Last Word(Easy)

原文:https://www.cnblogs.com/huiAlex/p/8400626.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!