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;
    }
}
posted @ 2021-03-17 13:11  一天到晚睡觉的鱼  阅读(45)  评论(0编辑  收藏  举报