题目链接: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 }
原文地址:https://www.cnblogs.com/achilleskwok/p/12227964.html
时间: 2024-10-09 08:58:33