leetcode 58. 最后一个单词的长度-java

题目所属分类

简单的做法就是去掉空格 不过面试的时候估计不会让
普通做法就是双指针算法
一般都是for里面套一个while

原题链接

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

代码案例：输入：s = “Hello World”
输出：5
解释：最后一个单词是“World”，长度为5。

题解

– 简单方法

class Solution {
    public int lengthOfLastWord(String s) {
        s = s.trim();
        String [] w = s.split(" ");
        return w[w.length-1].length();
    }
}

– 双指针算法

class Solution {
    public int lengthOfLastWord(String s) {
        //从后往前快
        for(int i = s.length() -1 ; i >= 0 ; i --){
            if(s.charAt(i) == ' ') continue;
            int j = i - 1; 
            while(j >= 0 && s.charAt(j) != ' ')j--;
            return i - j ;
        }
        return 0 ;
    }
}