Leetcode 58 Length of Last Word

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

Leetcode 专栏收录该内容

278 篇文章

订阅专栏

本文介绍了一种计算字符串中最后一个非空单词长度的方法。通过从字符串尾部开始遍历，忽略尾部空格，遇到第一个非空字符后继续向前计数直到遇到空格或字符串开头，以此获取最后一个单词的长度。

在这里插入图片描述
思路：先去除尾部空格（可以用string.trim()），然后找到last word，然后计算其长度。直接上代码：

class Solution {
    public int lengthOfLastWord(String s) {
       int count = 0;
       for(int i = s.length() - 1; i >= 0; i--){
           if(s.charAt(i) == ' '){continue;}
           for(int j = i; j >= 0; j--){
               if(s.charAt(j) != ' '){
                   count++;
                   if(j == 0){return count;}
               }else{
                   return count;
               } 
           }
       }
       return 0;
    }
}