码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode58-最后一个单词的长度(非常恶心的水题)

时间:2018-07-30 19:06:57      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:字母   break   ips   ima   一个   图片   bool   解决   height   

一开始我觉得,只要从后面开始找,遇到第一个空格就结束。

没想到,输入的根本不是正常的英文句子

“空格a”

"空格a空格"

"a空格"

......

 

后来想了想,还是从后面开始

遇到空格就一直跳过,直到遇到了字母,在字母里面开始计数!

再次遇到空格就break即可

 

//先把特殊情况解决了
        if(s==null||s.length()==0)
            return 0;

        int count = 0;
        boolean skipSpace = true;

        //从后面开始,遇到空格就跳过,知道遇到第一个字母,开始计数,再遇到空格就break
        for(int i=s.length()-1;i>=0;i--){

            if(s.charAt(i)==‘ ‘){
                if(!skipSpace)
                    break;
            }else{
                //遇到字母了
                count++;
                skipSpace=false;
            }

        }

        return count;

 

 

技术分享图片

 

LeetCode58-最后一个单词的长度(非常恶心的水题)

标签:字母   break   ips   ima   一个   图片   bool   解决   height   

原文地址:https://www.cnblogs.com/weizhibin1996/p/9392153.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!