Easy-题目45:58. Length of Last Word

原创 2016年05月30日 20:38:15

题目原文:
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.
题目大意:
给出一个字符串s,求空格分隔的最后一个单词的长度
题目分析:
使用Java的split这个api,按空格分割成字符串数组,返回最后一个字符串的长度。
源码:(language:java)

public class Solution {
    public int lengthOfLastWord(String s) {
        String[] words= s.split(" ");
        if(words.length==0)
            return 0;
        return words[words.length-1].length();
    }
}

成绩:
3ms,beats 12.92%,众数0ms,47.42%
cmershen的碎碎念:
这道题还可以用trim修剪字符串两端的空格,再从后向前搜索,这样的时间应该会短一些,因为split的底层是依据正则表达式实现的,开销很大。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

相关文章推荐

Leetcode58. Length of Last Word

Length of Last Word 1、原题 Given a string s consists of upper/lower-case alphabets and empty space...

58. Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the ...

Length of Last Word (leetCode 58)

题目如下: Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, retur...

69. Sqrt(x)\58. Length of Last Word\50. Pow(x, n)

Length of Last Word 题目描述 代码实现 Sqrtx 题目描述 代码实现 Powx n 题目描述 代码实现58. Length of Last Word题目描述Given a str...

Length of Last Word思路解析和各种方法介绍

今天做的是LeetCode58. 目的是找到字符串中的最后一个单词的长度 如果最后为一个空格,说明不存在,或者字符串本身就是空的 ,也会返回0 但有一点是以前没有注意到的,如果字符串是被一堆空格组成的...

和大神们学习每天一题(leetcode)-Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the...

[C++]LeetCode: 23 Length of Last Word

题目: Given a string s consists of upper/lower-case alphabets and empty space characters ' ', r...

《leetCode》:Length of Last Word

题目Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the...

[leetcode]Length of Last Word (求最后一个单词的长度 C语言实现)

Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space charac...

[LeetCode] Length of Last Word - 最后一个单词的长度

题目概述:Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space cha...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)