Java算法题(来自lettcode)----12 最后一个单词的长度 思路 详解

题目：

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

 思路：

其实最重要的就是trim()方法，当时自己没想到，然后在那白忙了半天

先给大家看一个大神的代码吧

     public int lengthOfLastWord(String s) {
        if (s == null || s.length() == 0) return 0;
        
        String[] words = s.trim().split(" ");
        return words[words.length - 1].length();
    }

 

下面是我的代码

    public static int lengthOfLastWord(String s) {
		if (s == null || "".equals(s)) {
			return 0;
		}
		int length = s.length();
		String str = "";
		for (int i = 0; i < length; i++) {
			if (s.charAt(i) != ' ') {
				for (int j = i; j < length; j++) {
					if (s.charAt(j) != ' ') {
						str = s.substring(i, j + 1);
					}
					if (j == length - 1) {
						return str.length();
					}
					if (s.charAt(j) == ' ') {
						i = j;
						break;
					}
				}
			}
		}
		return str.length();
	}

 

真的让人心酸啊，我这个菜鸟继续加油吧。