Length of Last Word (最后一个单词的长度)】

【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 int lengthOfLastWord(String s) {int index = s.length() – 1;// 从后面向前找第一个不是’ ‘的字符while (index >=0 && s.charAt(index) == ‘ ‘) {index–;}if (index < 0) {return 0;}int tmp = index;(index >=0 && s.charAt(index) != ‘ ‘) {index–;}return tmp – index;}}评测结果

  点击图片,,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。

特别说明欢迎转载,转载请注明出处【】

是不是因为心痛的麻木了,我才笑得最美丽。

Length of Last Word (最后一个单词的长度)】

相关文章:

你感兴趣的文章:

标签云: