题目:
给定一个仅包含大小写字母和空格 ' '
的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World" 输出: 5
解题思路:
从字符串最后开始寻找最后一个单词,如果找到,计算长度直接返回,没有找到就返回0。
时间复杂度O(n),空间复杂度O(1)。
代码实现:
class Solution { public int lengthOfLastWord(String s) { int length = 0; for (int i = s.length() - 1; i >= 0; i --) { if (s.charAt(i) != ' ') length ++; else if (length > 0 && s.charAt(i) == ' ') break; } return length; } }