【LeetCode-面试算法经典-Java实现】【058-Length of Last Word (最后一个单词的长度)】
2017-07-01 13:28
645 查看
【058-Length of Last Word (最后一个单词的长度)】
【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】
原题
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.
题目大意
给定一个由大写和小写字母组和空格组成的字符串,返回字符串中的最后一个单词长度。
解题思路
先从后找第一个字母的位置x,假设没有找到就返回0,假设找到,再找第一个空格的位记为y(y可能是-1。由于没有找到空格),返回结果x-y。
代码实现
算法实现类
public class Solution { public int lengthOfLastWord(String s) { int index = s.length() - 1; // 从后面向前找第一个不是' '的字符 while (index >=0 && s.charAt(index) == ' ') { index--; } if (index < 0) { return 0; } int tmp = index; // 运行到以下说明存在最后一个单词 // 从后面向前找第一个是' '的字符 while (index >=0 && s.charAt(index) != ' ') { index--; } return tmp - index; } }
评測结果
点击图片,鼠标不释放。拖动一段位置。释放后在新的窗体中查看完整图片。
特别说明
欢迎转载。转载请注明出处【https://www.geek-share.com/detail/2649297500.html】
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【058-Length of Last Word (最后一个单词的长度)】
- [leetcode]Length of Last Word (求最后一个单词的长度 C语言实现)
- LeetCode Length of Last Word(最后一个单词的长度)
- Leet Code 58 Length of Last Word - 最后一个单词的长度 -Java
- 【LeetCode-面试算法经典-Java实现】【079-Word Search(单词搜索)】
- leetcode:Length of Last Word最后一个单词的长度
- leetcode:Length of Last Word(求最后一个单词长度)
- 【LeetCode-面试算法经典-Java实现】【139-Word Break(单词拆分)】
- 【LeetCode-面试算法经典-Java实现】【151-Reverse Words in a String(反转字符串中的单词)】
- [Leetcode] Length of last word 最后一个单词的长度
- 【LeetCode-面试算法经典-Java实现】【030-Substring with Concatenation of All Words(串联所有单词的子串)】
- Length of Last Word (最后一个单词的长度) 【leetcode】
- 【LeetCode-面试算法经典-Java实现】【079-Word Search(单词搜索)】
- 【LeetCode-面试算法经典-Java实现】【139-Word Break(单词拆分)】
- [LeetCode] Length of Last Word 最后一个单词的长度
- (LeetCode)Length of Last Word --- 最后一个单词的长度
- 【LeetCode-面试算法经典-Java实现】【017-Letter Combinations of a Phone Number (电话号码上的单词组合)】
- LeetCode | Length of Last Word(最后一个单词的长度)
- [LeetCode] Length of Last Word - 最后一个单词的长度
- LeetCode--Length of Last Word (计算最后一个单词的长度)Python