给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: “Hello World”
输出: 5
题解思路
用strtok
来分割字符串,注意leetcode里好像不能用线程安全的strtok_s
。
class Solution {
public:
int lengthOfLastWord(string s) {
if(s.length() == 0)
return 0;
char* tmpStr = strtok( s.data(), " " );
string dstStr;
while(NULL != tmpStr)
{
dstStr.clear();
dstStr = tmpStr;
tmpStr = strtok(NULL, " ");
}
return dstStr.size();
}
};
执行用时 : 8 ms, 在Length of Last Word的C++提交中击败了97.10% 的用户
内存消耗 : 9 MB, 在Length of Last Word的C++提交中击败了48.49% 的用户