leetcode(十四)最后一个单词的长度
作者:互联网
使用反向遍历方法。写法一:
class Solution {
public:
int lengthOfLastWord(string s) {
int start;
int sum = 0;
for(int i = s.length()-1;i>=0;i--)
{
if(s.at(i)!=' ')
{
start = i;
break;
}
}
for(int i =start;i>=0;i--)
{
if(s.at(i)!=' ')
sum++;
else
break;
}
return sum;
}
};
写法二:
class Solution {
public:
int lengthOfLastWord(string s) {
int sum = 0;
for(int i = s.length()-1;i>=0;i--)
{
if(s.at(i)==' '&&sum!=0)
{
break;
}
if(s.at(i)!=' ')
sum++;
}
return sum;
}
};
标签:break,int,sum,单词,start,--,十四,lengthOfLastWord,leetcode 来源: https://blog.csdn.net/small_tomato/article/details/120597597