Length of Last Word

最新推荐文章于 2024-01-04 11:18:53 发布

原创最新推荐文章于 2024-01-04 11:18:53 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

Counting 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种计算给定字符串中最后一个单词长度的方法。通过遍历字符串并利用两种不同的实现方式，一种是直接检查字符是否为空格来确定单词边界，另一种是使用split方法分割字符串，从而准确地获取最后一个单词的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

思路：word is: "*word*" *是空格。

从后往前搜索，遇见空格继续渐进，如果再遇见就返回count。这个算法比较牛逼。

public class Solution {
    public int lengthOfLastWord(String s) {
        if(s.length()==0) return 0;
       
        int count = 0;
        char[] array = s.toCharArray();
        for( int i = s.length()-1; i>=0; i--){
            if(array[i]==' '){
               if(count == 0){ continue;
                 }else{ return count;
               }
            }else{
                count++;
            }
        }
        return count;
      
    }
}

public class Solution {
    public int lengthOfLastWord(String s) {
        if(s == null || s.length()==0) return 0;
        char[] chars = s.toCharArray();
        int count = 0;
        boolean startwords = false;
        for(int i=chars.length-1; i>=0; i--){
            if(chars[i]==' ' && !startwords ){
               continue;
            }else if(chars[i] == ' ' && startwords)
                return count;
            else{
                count++;
                startwords = true;
            }
        }
        return count;
    }
}

方法2： split

public class Solution {
    public int lengthOfLastWord(String s) {
        if(s == null){
            return 0;
        }
        
        String[] strs = s.split(" ");
        if(strs.length!=0){
            String last = strs[strs.length -1];
            return last.length();
        }else{
            return 0;
        }
    }
}

public class Solution {
    public int lengthOfLastWord(String s) {
        if(s == null || s.length() == 0) return 0;
        String[] strs = s.split(" ");
        int res = 0;
        for(int i=strs.length-1; i>=0; i--){
            if(!strs[i].equals("")){
                res = strs[i].length();
                break;
            }
        }
        return res;
    }
}