leetceode58题（最后一个单词长度）

最新推荐文章于 2022-01-19 16:16:46 发布

原创最新推荐文章于 2022-01-19 16:16:46 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一种高效算法，用于计算给定字符串中最后一个单词的长度。通过从后向前遍历字符串，避免了使用可能导致时间超限的split()函数，实现了快速准确的计算。

题目：返回最后一个单词的长度
eg. Input: “Hello World” Output: 5
自己的算法：时间超限，问题可能出在split()函数上

if(s.length()==0)
            return 0;      
String[] temp=s.split(" ");
int len=temp.length;
return temp[len-1].length();

参考其他的代码：（从后向前遍历）

public int lengthOfLastWord(String s) {
        int result = 0,i = s.length()-1;
        while( i>=0 && s.charAt(i) == ' ' ){
            i--;
        }
        while( i>=0 && s.charAt(i) != ' '){
            result++;
            i--;
        }
        return result;
    }