LeetCode58. 最后一个单词的长度

Posted 2020-11-25 achilleskwok

题目链接：https://leetcode-cn.com/problems/length-of-last-word/

题目描述：给定一个仅包含大小写字母和空格 ‘ ‘ 的字符串 s，返回其最后一个单词的长度。

如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

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

说明：一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。

 

示例:

输入: "Hello World"
输出: 5

 

解法一：

思路：自行解题思路，从前往后遍历（相比从后开始遍历，这个比较麻烦，多遍历很多无用的内容）。

 1 class Solution {
 2     //从前往后
 3     public int lengthOfLastWord1(String s) {
 4         int cnt = 0;
 5         int wordLen = 0;
 6         for (int i = 0; i < s.length(); i++) {
 7             String tmp = s.substring(i, i+1);
 8             if (" ".equals(tmp)) {
 9                 if (cnt > 0) {
10                     wordLen = cnt;
11                 }
12                 cnt = 0;
13             } else {
14                 cnt++;
15             }
16         }
17         if (cnt > 0) {
18             wordLen = cnt;
19         }
20         return wordLen;
21     }
22 }

 

解法二：

思路：内容来源于精选题解，仅把格式调整了下，便于阅读。

 1 class Solution {
 2     public int lengthOfLastWord(String s) {
 3         int end = s.length() - 1;
 4         while (end >= 0 && s.charAt(end) == ‘ ‘) {
 5             end--;
 6         }
 7         if (end < 0) {
 8             return 0;
 9         }
10         int start = end;
11         while (start >= 0 && s.charAt(start) != ‘ ‘) {
12             start--;
13         }
14         return end - start;
15     }
16 }

 

解法三：

思路：使用String的库函数trim()和lastIndexOf()。

 1 class Solution {
 2     public int lengthOfLastWord1(String s) {
 3         s = s.trim();
 4         if (s.length() ==0) {
 5             return 0;
 6         }
 7         int a = s.lastIndexOf(" ");
 8         return s.length() - 1 - a;
 9     }
10 }

 也可以采用简写的方式，简写为如下一行。其中lastIndexOf()函数如果查询不到对应的字符会返回-1，所以当字符串s为全部空格字符的时候，结果返回为

0 - (-1) -1 = 0，符合题目要求，故可以简写为如下一行代码。

1 class Solution {
2     public int lengthOfLastWord(String s) {
3         return s.trim().length()-s.trim().lastIndexOf(" ")-1;
4     }
5 }