您的位置:首页 > 其它

LeetCode 58 Length of Last Word

2015-04-23 10:53 399 查看

题目



分析

之前想的比较简单:从后往前遍历找到一个空格的地方,返回之间的差值。

但是由于这个题例子的刁钻程度是不能行的,于是就先找字母出现的地方做个标记,再找空格出现的地方,返回差值。

题解

class Solution {
public:
int lengthOfLastWord(string s) {
int flag=0;
int tail;
for(int i=s.size()-1;i>=0;i--){
if(s[i]>='A' && s[i]<='z')
{
if(flag==0)
{
flag=1;
tail=i;
}
}
else if(s[i]==' ')
{
if(flag==1)
return tail-i;
}
}
if(flag==1)
return tail+1;  //找到字符后再也没找到空格 "abc      "
else
return 0;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: