标签：tps for 解法 color 题解 length com sub 大小写
题目链接：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 }
标签：tps for 解法 color 题解 length com sub 大小写
原文地址：https://www.cnblogs.com/achilleskwok/p/12227964.html
