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)
成绩:
3ms,beats 12.92%,众数0ms,47.42%
cmershen的碎碎念:
这道题还可以用trim修剪字符串两端的空格,再从后向前搜索,这样的时间应该会短一些,因为split的底层是依据正则表达式实现的,开销很大。
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的底层是依据正则表达式实现的,开销很大。
相关文章推荐
- 什么是一阶逻辑(First-order Logic)
- GCC编译和GDB调试
- memched1.0源码阅读(3)——运行流程
- TS流打包总结
- 二叉搜索树的查找、插入、删除操作
- tushare金融数据
- 夜间模式的实现
- Logistic & softmax
- poj2777 Count Color
- stack的功能
- Warp : Haskell 的高性能 Web 服务器(译文)
- mysql特殊处理
- 第一篇博文--自我介绍
- .net mvc web api上传图片/文件并重命名
- 友善之臂最新版mini2440学习笔记——u-boot 1.1.6移植(一)
- 第一章 JAVA初步
- [poj 1201]Intervals 差分约束
- 设计模式笔记-Strategy策略模式
- 上拉刷新--下拉加载XListView
- openwrt中使用ubus实现进程通信