徐玄清的专栏

菜鸡一只

Algorithms—58.Length of Last Word

思路:倒着查。

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,发现减少新建对象可以有效的提高速度。


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/corpsepiges/article/details/46820919
个人分类: leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Algorithms—58.Length of Last Word

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭