题目
给你一个字符串 s
,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入: s = "Hello World"
输出: 5
解释: 最后一个单词是“World”,长度为 5。
题解
方式一:操作字符串
复杂度:O(n)
也可以倒序遍历找最后一个单词,复杂度一样
public int lengthOfLastWord(String s) {
s = s.trim();
int lastIndex = s.lastIndexOf(" ");
if (lastIndex != -1) {
return s.length() - lastIndex - 1;
}
return s.length();
}
总结
数据结构:String