Algorithms—58.Length of Last Word

最新推荐文章于 2022-02-28 03:02:01 发布

原创最新推荐文章于 2022-02-28 03:02:01 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一个利用倒序查找的方法来确定输入字符串中最后一个非空单词的长度。通过逐步遍历字符串，从末尾开始寻找第一个非空字符，然后继续向前查找直到遇到空格或字符串结束，从而计算出最后一个单词的长度。

思路：倒着查。

public class Solution {
    public int lengthOfLastWord(String s) {
        if (s.length()==0) {
			return 0;
		}
        int e=-1;
        for (int i = s.length()-1; i >=0; i--) {
			if (!s.substring(i,i+1).equals(" ")) {
				e=i;
				break;
			}
		}
        if (e==-1) {
			return 0;
		}
        int b=-1;
        for (int i = e-1; i >=0; i--) {
			if (s.substring(i,i+1).equals(" ")) {
				b=i;
				break;
			}
		}
        System.out.println("b="+b);
        return b==-1?e+1:e-b;
    }
}

耗时：272ms，发现减少新建对象可以有效的提高速度。