首页 > 其他 > 详细

LeetCode(58):Length of Last Word

时间:2016-01-10 10:22:45      阅读:195      评论:0      收藏:0      [点我收藏+]

Length of Last Word: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.

题意:给定一个字符串,判断最后一个不包括“ ”字符串的长度。

思路:首先如果字符串如果为空,则返回0,否则,从字符串的最后一个字符开始。查找第一个不为“ ”的索引,然后开始计数,直到找到下一个“ ”返回计数器的值。

代码:

public int lengthOfLastWord(String s) {
        int count = 0;
         if(s.length()<=0) return 0;
         int index = s.length() - 1 ;
         while(index>=0&&s.charAt(index)==‘ ‘)
         {
             index--;
         }
         while(index>=0)
         {
             if(s.charAt(index)!=‘ ‘)
             {
                 count++;
                 index--;
                 if(index<0) return count;
             }else 
             {
                 return count;
            }
         }
         return 0;
    }

LeetCode(58):Length of Last Word

原文:http://www.cnblogs.com/Lewisr/p/5117833.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!