您的位置:首页 > 其它

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

2016-05-30 20:38 375 查看
题目原文:

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的底层是依据正则表达式实现的,开销很大。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: