58、最后一个单词的长度

问题描述

问题分析

完全是一个水题，倒着遍历找空格即可。注意，需要处理一下尾部的空格。

---

解法：水题

• 时间复杂度：O( n )，其中n表示数组的长度。

Java代码

public class Main {

    public static void main(String[] args) {
        String s = "Hello World";
//        String s = "a ";
        System.out.println(lengthOfLastWord(s));
    }

    static public int lengthOfLastWord(String s) {
        //处理尾部的空格
        s = s.trim();

        if (s.length() == 0){
            return 0;
        }


        int i = 0;
        for (; i < s.length(); i++) {
            if (s.charAt(s.length() - i - 1) == ' '){
                break;
            }
        }

        return i;

    }
}

结果分析

以上代码的执行结果：

执行时间	内存消耗
0 ms	36 MB