首页 > 其他 > 详细

(leetcode)Length of Last Word

时间:2015-05-22 00:24:38      阅读:126      评论:0      收藏:0      [点我收藏+]

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.

class Solution {
public:
    int lengthOfLastWord(string s) {
		int len,i,cnt;
		len = s.length();
		cnt =0;

		while(s[len-1] == ‘ ‘) 
		{
			--len;
			if(len == 0) return 0;
		}
		if(len==1) return 1;
		for(i = len-1;i>=0;i--)
		{
			if(s[i] != ‘ ‘) ++cnt;
			else
				return cnt;
		}
		return cnt;
    }
};

  

(leetcode)Length of Last Word

原文:http://www.cnblogs.com/chdxiaoming/p/4520954.html

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