码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode: 58. Length of Last Word(Easy)

时间:2018-02-01 20:32:23      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:ble   代码实现   循环   计算   记录   过滤   开始   har   []   

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)

标签:ble   代码实现   循环   计算   记录   过滤   开始   har   []   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!