LeetCode58. Length of Last Word

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

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页