博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode OJ:Length of Last Word(最后一个词的长度)
阅读量:6092 次
发布时间:2019-06-20

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

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.

求最后一个非空单词的长度而已,没什么注意点,直接看代码,理解题目意思就可以了:

1 class Solution { 2 public: 3     int lengthOfLastWord(string s) { 4         int len  = s.length(); 5         if(len == 0) return 0; 6         while(s[len - 1] == ' ') 7             if(len - 1 >= 0) 8                 len--; 9             else10                 return 0;11         len--;12         int lenCount = 0;13         while(s[len] != ' ' && len >= 0){14             lenCount++, len--;15         }16         return lenCount;17     }18 };

 java版本的代码如下所示,倒过来读很容易了:

1 public class Solution { 2     public int lengthOfLastWord(String s) { 3         int i = s.length() - 1; 4         while(i >= 0 && s.charAt(i) == ' ') 5             i--; 6         int end = i+1; 7         while(i >= 0 && s.charAt(i) != ' ') 8             i--; 9         int start = i+1;10         return end - start;11     }12 }

 

转载于:https://www.cnblogs.com/-wang-cheng/p/4900010.html

你可能感兴趣的文章
css斜线
查看>>
2013年第44周三可惡的中國聯通
查看>>
mysql导数据库用到的语句
查看>>
跨库查询(OpenDataSource)与链接服务器(Linking Server)
查看>>
Redis实现分布式锁
查看>>
Linux原始套接字实现分析---转
查看>>
UIWindow 介绍:概述、作用、主要属性及方法
查看>>
RH的NFS配置--简单OK
查看>>
Transcation And Lock--SQL SERVER 事务隔离级别
查看>>
Programmer Competency Matrix--ref--http://sijinjoseph.com/programmer-competency-matrix/
查看>>
jQuery如何设置自增自减值
查看>>
2013年度最佳 jQuery 插件集合(1) - 前端编程 - IT工作生活这点事。Just Su
查看>>
ASP.NET MVC:模块化/插件式文章汇总
查看>>
使用 Vagrant 打造跨平台开发环境
查看>>
selenium - Headless Browser and scraping - solutions - Stack Overflow
查看>>
公司------【关于真诚】
查看>>
Windows phone 8 学习笔记(3) 通信
查看>>
重新想象 Windows 8 Store Apps (18) - 绘图: Shape, Path, Stroke, Brush
查看>>
Revit API找到风管穿过的墙(当前文档和链接文档)
查看>>
Scroll Depth – 衡量页面滚动的 Google 分析插件
查看>>