问题:
给定一个字符串, 包含大小写字母、空格 ' '
,请返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0
。
样例:
样例 1:
输入:"Hello World" 输出:5
样例 2:
输入:"Hello LintCode" 输出:8
注意事项
一个单词的界定是,由字母组成,但不包含任何的空格。
python:
class Solution:
"""
@param s: A string
@return: the length of last word
"""
def lengthOfLastWord(self, s):
# write your code here
if s == None or s == "":
return 0
index = len(s)-1;
count = 0
while(s[index] == ' '):
index -= 1
while(index >= 0):
if s[index] != ' ':
count += 1
index -= 1
else:
break
return count
C++:
class Solution {
public:
/**
* @param s: A string
* @return: the length of last word
*/
int lengthOfLastWord(string &s) {
// write your code here
if(s == "")
{
return 0;
}
int index = s.size()-1;
int count = 0;
while(s[index] == ' ')
{
index--;
}
while(index >= 0)
{
if(s[index] != ' ')
{
count++;
index--;
}else{
break;
}
}
return count;
}
};