原题
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;
}
}