题意:给定字符串,求最后一个单词的长度。单词和单词间用空格隔开,若不存在,返回0
分析:这道题难度不是很大。先对输入字符串做预处理,去掉开头和结尾的空格,然后用一个计数器来累计非空格的字符串的长度,遇到空格则停止计数。代码如下:
class Solution {
public int lengthOfLastWord(String s) {
int len = s.length();
if(len == 0) return 0;
int i = len - 1;
for(; i >= 0; i--){
if(s.charAt(i) != ' ') break;
}
int count = 0;
for(; i >= 0; i--){
if(s.charAt(i) == ' ')
break;
else
count++;
}
return count;
}
}
在discuss中看到一个更为简洁的做法,java一行就可以搞定。当然这需要对字符串操作的函数非常熟悉才行。trim()表示去掉首尾的空格,lastIndexOf表示去掉收尾空格后最后一个空格的位置,记得将结果进行微调。
public int lengthOfLastWord(String s) {
return s.trim().length()-s.trim().lastIndexOf(" ")-1;
}