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; } };
相关文章推荐
- Leetcode_58_Length of Last Word
- Leetcode 58 Length of Last Word
- LeetCode之路—— LeetCode58 Length of Last Word
- LeetCode58----Length of Last Word
- leetcode[58]Length of Last Word
- [leetcode]58 Length of Last Word
- 【LeetCode】C# 58、Length of Last Word
- [LeetCode-58] Length of Last Word(最后一个单词长度)
- <LeetCode><Easy> 58 Length of Last Word
- LeetCode 58 Length of Last Word
- leetcode 58:Length of Last Word
- leetcode 58 Length of Last Word C++
- 【LeetCode】58 - Length of Last Word
- LeetCode 58 Length of Last Word
- LeetCode58 Length of Last Word
- LeetCode---(58)Length of Last Word
- Leetcode 58 Length of Last Word
- LeetCode 58 - Length of Last Word
- Java [Leetcode 58]Length of Last Word
- [LeetCode 58] Length of Last Word