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
.
从后往前扫一下就可以了。注意边界
class Solution { public: int lengthOfLastWord(string s) { int r = s.size() - 1; while (s[r] == ' ') r --; r ++; int len = r; while (r > 0) { if (s[-- r] == ' ') return len - r - 1; } return len - r; } };
原文地址:http://www.cnblogs.com/pk28/
与有肝胆人共事,从无字句处读书。
欢迎关注公众号:
欢迎关注公众号:
