首页 > 代码库 > leetcode : Length of Last Word [基本功]

leetcode : Length of Last Word [基本功]

2024-09-06 06:36:47   216人阅读

<style>p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 14.0px "Helvetica Neue"; color: #333333 } p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 14.0px "Helvetica Neue"; color: #333333; background-color: #ffffff } p.p3 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.6px Menlo; color: #c7254e; background-color: #f9f2f4 } span.s1 { } span.s2 { font: 12.6px Menlo; color: #c7254e; background-color: #f9f2f4 } span.s3 { background-color: #ffffff } span.s4 { font: 14.0px "Helvetica Neue"; color: #333333; background-color: #ffffff }</style>

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.

 

思路： 两根指针

（1） 先从右往左判断是否有空

（2）移动左指针

（3） 右指针 - 左指针

 

public class Solution {
    public int lengthOfLastWord(String s) {
        if(s == null || s.length() == 0) {
            return 0;
        }
        int start = 0;
        int end = s.length() - 1;
        
        while(end >= 0 && s.charAt(end) == ‘ ‘) {
            end --;
        }
        
        start = end;
        
        while(start >= 0 && s.charAt(start) != ‘ ‘) {
            start--;
        }
        return end - start ;
    }
}

　　

leetcode : Length of Last Word [基本功]


联系
我们