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

leetcode 58

时间:2016-09-09 12:03:37      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:

58. 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.

这道题比较简单,注意考虑字符串最后的空格以及全为空格的字符串的这几种特殊情况。

 

代码如下:

 

 1 class Solution {
 2 public:
 3     int lengthOfLastWord(string s) {
 4         if(s.length() == 0)
 5         {
 6             return 0;
 7         }
 8         int n = 0;
 9         int l = s.length();
10         for(int i = l-1; i >= 0; i--)
11         {
12             if(n == 0 && s[i] ==  )
13             {
14                 continue;
15             }
16             if(s[i] !=  )
17             {
18                 n ++;
19             }
20             else
21             {
22                 break;
23             }
24         }
25         return n;
26     }
27 };

 

leetcode 58

标签:

原文地址:http://www.cnblogs.com/shellfishsplace/p/5855874.html

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