Length of Last Word -- LeetCode

最新推荐文章于 2020-07-21 22:28:12 发布

iteye_18800

最新推荐文章于 2020-07-21 22:28:12 发布

阅读量160

点赞数

文章标签：数据结构与算法面试

原题链接: http://oj.leetcode.com/problems/length-of-last-word/
这道题比较简单，就是进行一下字符串操作。唯一的细节就是要去掉尾部的空格，然后读到下一个空格，记录下长度。时间复杂度是O(n)，n是字符串的长度，空间复杂度是O(1)。代码如下：

public int lengthOfLastWord(String s) {
    if(s==null || s.length()==0)
        return 0;
    int idx = s.length()-1;
    while(idx>=0 && s.charAt(idx)==' ') idx--;
    int idx2 = idx;
    while(idx2>=0 && s.charAt(idx2)!=' ') idx2--;
    return idx-idx2;
}

这样子的题目比较简单，考查最简单的代码实现，一般也就是面试的第一道最基础的题目，这种题目要细心，实现不可以有bug哈。