LeetCode58. Length of Last Word

最新推荐文章于 2024-09-20 00:30:00 发布

听-雨-者

最新推荐文章于 2024-09-20 00:30:00 发布

阅读量88

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/woshikf001/article/details/79950899

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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.

Example:

Input: "Hello World"
Output: 5

题目大意是给定一个字符串，包含了大小写字母和空格，让你判断字符串中最后一个单词由几个字母组成。

大概思路是从后往前数，从第一个非空格字符开始，到下一个空格为止的单词共有几个字母组成。

我在其中用到了string串中的trim（）函数，用处是去掉前导和后导空格。

代码如下：

class Solution {
    public int lengthOfLastWord(String s) {
        int len=s.length();
        char[] input=new char[len];
        input=s.toCharArray();
        if(len==0||s.trim().isEmpty())
        {
            return 0;
        }
        else
        {
            int count=0;
            int seat=len-1;
            while(input[seat]==' ')
            {
                seat--;
            }
            for(int i=seat;i>=0;i--)
            {
                if(input[i]!=' ')
                    count++;
                else
                    break;
            }
            return count;
        }
    }
}