LeetCode-Length of Last Word

最新推荐文章于 2021-05-17 02:04:58 发布

disappearedgod

最新推荐文章于 2021-05-17 02:04:58 发布

阅读量702

点赞数

分类专栏： LeetCode 字符串(String) 文章标签： leetcode String

本文链接：https://blog.csdn.net/disappearedgod/article/details/38874969

版权

LeetCode 同时被 2 个专栏收录

94 篇文章 0 订阅

订阅专栏

字符串(String)

25 篇文章 0 订阅

订阅专栏

作者：disappearedgod

文章出处：http://blog.csdn.net/disappearedgod/article/details/38874969

时间：2014-8-27

题目

Length of Last Word

Total Accepted: 16650 Total Submissions: 56739 My Submissions

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.

For example,
Given s = "Hello World",
return 5.

解法

public class Solution {
    public int lengthOfLastWord(String s) {
        int length = s.length();
        int[] result = new int[length];
        if(length == 0 || s.equals(" "))
            return 0;
        if(s.charAt(0)!=' ')
                result[0] = 1;
            else
                result[0] = 0;
        for(int i = 1 ; i < length; i++){
            if(s.charAt(i)!=' ')
                result[i] = result[i-1] + 1;
            else
                result[i] = 0;
        }
        while(result[length-1] == 0 && length > 1){
            length--;
        }
        return result[length-1];
    }
}