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

Leetcode: Length of Last Word

时间:2014-05-02 08:21:00      阅读:300      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   tar   

许多次通过,主要是没有考虑到这种情况:“A  C    ”结尾有多重空格的情况。

bubuko.com,布布扣
 1 public class Solution {
 2     public int lengthOfLastWord(String s) {
 3         int j, k;
 4         if(s == null) return 0;
 5         //if(!s.contains(‘ ‘)) return s.length();
 6         int lastspace = s.lastIndexOf(‘ ‘);
 7         if(lastspace == s.length()-1){
 8             for(k=s.length()-2; k>=0; k--){
 9                 if(s.charAt(k)!=‘ ‘) break;
10             }
11             for(j=k; j>=0; j--){
12                 if(s.charAt(j)==‘ ‘) break;
13             }
14             return k-j;
15         }
16         return s.length()-lastspace-1;
17     }
18 }
bubuko.com,布布扣

别人的solution:

Solution 1: 非常简洁,用split()函数

bubuko.com,布布扣
1 public class Solution {
2     public int lengthOfLastWord(String s) {
3         // Start typing your Java solution below
4         // DO NOT write main() function
5             String[] words = s.split(" ");
6             return words.length==0?0:words[words.length-1].length();
7     }
8 }
bubuko.com,布布扣

Solution 2: 

bubuko.com,布布扣
 1 public class LengthOfLastWord {
 2     public int lengthOfLastWord(String s) {
 3         if (s.length() == 0) {
 4             return 0;
 5         }
 6         int length = 0;
 7         boolean wordStart = false;
 8         int i = s.length() - 1;
 9         while (i >= 0) {
10             if (s.charAt(i) != ‘ ‘ && wordStart == false) {
11                 length++;
12                 wordStart = true;
13             } else if (wordStart == true && s.charAt(i) != ‘ ‘) {
14                 length++;
15             }
16 
17             else if (wordStart == true && s.charAt(i) == ‘ ‘) {
18                 break;
19             }
20             i--;
21         }
22         return length;
23     }
24 }
bubuko.com,布布扣

 

Leetcode: Length of Last Word,布布扣,bubuko.com

Leetcode: Length of Last Word

标签:style   blog   class   code   java   tar   

原文地址:http://www.cnblogs.com/EdwardLiu/p/3703629.html

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