leetcode 58 Length of Last Word ----- java

最新推荐文章于 2025-09-13 09:06:35 发布

weixin_30813225

最新推荐文章于 2025-09-13 09:06:35 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/xiaoba1203/p/5808782.html

本文介绍了计算给定字符串中最后一个单词长度的三种方法：使用split()函数、从前向后的遍历方法及从后向前的遍历方法。并提供了详细的Java代码实现。

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example,
Given s = "Hello World",
return 5.

这道题就是给定一个字符串，然后判断最后一个单词的长度。似乎是可以直接调用split()的。。。当然，并不是最优的。但却是最简单的，不过了解一下split()也好

public class Solution {
    public int lengthOfLastWord(String s) {
        String[] tt;
        tt = s.split(" ");
        return tt.length == 0?0:tt[tt.length-1].length();
    }
}

换用正经的做法。也很简单，一次循环搞定。然而是我太天真了，从前向后必然不是最优。。。。

public class Solution {
    public int lengthOfLastWord(String s) {
        int result = 0,len = s.length();
        for( int i = 0;i<len;i++){
            if( s.charAt(i) == ' '){
                while( i<s.length() && s.charAt(i) == ' ')
                    i++;
                if( i!= len)
                    result = 1;
            }
            else
                result++;
        }        
        return result;
    }
}

好吧，从后往前，这样就ok了。

public class Solution {
    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;
    }
}