leetcode题解-58. Length of Last Word

来源:互联网 发布:微信联系人数据库恢复 编辑:程序博客网 时间:2024/06/05 15:38

题意:给定字符串,求最后一个单词的长度。单词和单词间用空格隔开,若不存在,返回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;}
原创粉丝点击