首页 > 代码库 > 【LeetCode】Length of Last Word
【LeetCode】Length of Last Word
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
.
用result记录上一个单词的长度,用cur记录当前单词的长度。
每遇到空白符,将cur赋给result,然后cur置零。
如果以字母结尾,返回cur
如果以空格结尾,返回result(此时cur为0)
class Solution {public: int lengthOfLastWord(const char *s) { int result = 0; //last word length if(s == NULL) return result; int i = 0; int cur = 0; //cur word length while(s[i] != 0) { //skip space while(s[i] != 0 && s[i] == ‘ ‘) i ++; if(s[i] == 0) return result; while(s[i] != 0 && s[i] != ‘ ‘) {//cur word i ++; cur ++; } if(s[i] == 0) //end { return cur; //cur is exactly the last word } else {//space remains to be addressed in next loop result = cur; cur = 0; } } }};
【LeetCode】Length of Last Word
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。