LeetCode刷题笔录Length of Last Word

最新推荐文章于 2019-09-23 21:17:37 发布

原创最新推荐文章于 2019-09-23 21:17:37 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string

LeetCode 同时被 2 个专栏收录

114 篇文章

订阅专栏

string

13 篇文章

订阅专栏

本文介绍了一个算法，用于计算给定字符串中最后一个单词的长度，通过从字符串末尾开始扫描，跳过所有空格，直到找到第一个非空字符来确定最后一个单词的起始位置，然后再次扫描直到遇到下一个空格或字符串结束，从而计算出最后一个单词的长度。

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example,
Given s = "Hello World",

return 5.

这题可以从尾部开始往前扫描，把尾部所有的空格都跳过去，遇到的第一个非空格字符设为end。再从end开始往前扫描，遇到的第一个空格设为start。长度就是end - start。

public class Solution {
    public int lengthOfLastWord(String s) {
        int end = s.length() - 1;
        //search from the end, find the first non-space char
        while(end >= 0 && s.charAt(end) == ' ')
            end--;
        if(end == -1)
            return 0;
        
        int start = end;
        
        while(start >= 0 && s.charAt(start) != ' ')
            start--;
        return end - start;
    }
}