58. 最后一个单词的长度 - LeetCode
58. 最后一个单词的长度
反向遍历
- 从字符串结尾处开始遍历,查找最后一个单词
- 注意可能会有空格后缀,要先排除
class Solution {
public int lengthOfLastWord(String s) {
int ans = 0, i = s.length() - 1;
for(; i >= 0 && s.charAt(i) == ' '; i--);
for(; i >= 0 && s.charAt(i) != ' '; i--)
ans++;
return ans;
}
}