码迷,mamicode.com
首页 > 编程语言 > 详细

Length of Last Word leetocde java

时间:2014-07-28 11:35:00      阅读:250      评论:0      收藏:0      [点我收藏+]

标签:style   blog   java   color   strong   for   代码   div   

题目:

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,说明最后一个单词已经被计数了,所以可以返回了。

 

代码如下:

 1     public int lengthOfLastWord(String s) {
 2          if (s == null || s.length() == 0)  
 3             return 0;  
 4          
 5         int len = s.length();  
 6         int count = 0;  
 7         for (int i = len - 1; i >= 0; i--) {  
 8             if (s.charAt(i) != ‘ ‘) {  
 9                 count++;  
10             }  
11             if(s.charAt(i)==‘ ‘&&count != 0){  
12                 return count;  
13             }  
14         }  
15         return count;  
16     }

 当然这道题也能用投机取巧的方法,用split函数把字符串按照空格分隔好,返回最后那个就行。。。

代码如下:

1     public int lengthOfLastWord(String s) {
2         String[] a = s.split(" ");
3         if(a == null || a.length == 0)
4             return 0;
5 
6         return a[a.length-1].length();
7     }

 

Length of Last Word leetocde java,布布扣,bubuko.com

Length of Last Word leetocde java

标签:style   blog   java   color   strong   for   代码   div   

原文地址:http://www.cnblogs.com/springfor/p/3872326.html

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