题目描述
给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。
如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。
示例:
输入: "Hello World"
输出: 5
简单分析
直接分词然后取最后一个即可。python提供的分词很优秀哇.
c++的话直接暴力分词即可。
代码
class Solution:
def lengthOfLastWord(self, s: str) -> int:
list1 = s.split()
if list1 != []:
return len(list1[-1])
else: return 0
//C++
class Solution {
public:
int lengthOfLastWord(string s) {
if(s.size()==0){
return 0;
}
string tmp = "";
vector<string> vs={};
for(int i=0;i<s.length();i++){
if(s[i]!=' '){
tmp.push_back(s[i]);
}
else{
if(!tmp.empty()){
vs.push_back(tmp);
}
tmp = "";
}
}
if(!tmp.empty()){
vs.push_back(tmp);
}
if(vs.empty()){
return 0;
}
int len = vs.size();
return vs[len-1].length();
}
};