题目描述:
给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World" 输出: 5
题目难度:简单
分析:
很简单的一道题,解法很多,没啥好说的。
解法一:
直接以空字符串拆分成数组,然后再读最后一个元素的长度即可。代码如下:
class Solution { public int lengthOfLastWord(String s) { if ("".equals(s.trim())) { return 0; } String[] s1 = s.split(" "); return s1[s1.length - 1].length(); } }
小结:
拆分字符串很耗时,效率不高。
解法二:
从后往前遍历,不是空格计数器加一,遇到空格则停止。代码如下:
class Solution { public int lengthOfLastWord(String s) { int l = s.length(); int n = 0; for (int i = l - 1; i >= 0; i--) { char c = s.charAt(i); // 如果字符串的最后面都是空格,则跳过 if (n == 0 && c == ' ') continue; if (c == ' ') return n; else { n++; } } return n; } }
小结
比解法一效率高,只需要遍历一次字符串即可。
总结:
简单题,没啥好总结的。