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

LeetCode(58):Length of Last Word

时间:2016-01-10 10:23:01      阅读:150      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!