博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
58. Length of Last Word
阅读量:5283 次
发布时间:2019-06-14

本文共 830 字,大约阅读时间需要 2 分钟。

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.

For example, 

Given s = "Hello World",
return 5.

思路:从尾巴开始扫,扫到第一个不是空格的字母停止。再继续扫,更新长度,扫到空格结束。

public class Solution {    public int lengthOfLastWord(String s) {    int index=s.length()-1;    int count=0;    while(index>=0&&s.charAt(index)==' ')    {        index--;    }    while(index>=0&&s.charAt(index)!=' ')    {    index--;    count++;    }    return count;}}

投机取巧做法:

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

 

转载于:https://www.cnblogs.com/Machelsky/p/5949260.html

你可能感兴趣的文章
HDU 2665 Kth number
查看>>
记叙在人生路上对你影响最大的三位老师
查看>>
002.大数据第二天
查看>>
python装饰器
查看>>
树上的路径
查看>>
问题总结
查看>>
软件随笔
查看>>
Linux下SVN自动更新web [转]
查看>>
Openstack api 学习文档 & restclient使用文档
查看>>
poj100纪念
查看>>
NetWork——关于TCP协议的三次握手和四次挥手
查看>>
An easy problem
查看>>
MauiMETA工具的使用(一)
查看>>
LeetCode: Anagrams 解题报告
查看>>
Qt 中获取本机IP地址
查看>>
070102_赌博设计:概率的基本概念,古典概型
查看>>
IT人生的价值和意义 感觉真的有了
查看>>
JS DOM对象
查看>>
OGR – Merging Multiple SHP files
查看>>
创业公司该不该被收购?(转)
查看>>