思路
从后往前遍历。
需要注意的是几种特殊情况
1.结尾是空格的
2.单个字母的
3.空的
int lengthOfLastWord(string s) {
int size=s.size(),i=size-1,count=0,flag=0;
if(size==0){return 0;}
while(i>=0){
if(s[i]==' '&&flag==1){
return count;
}
else{
if(s[i]!=' '){
flag=1;
count++;
}
i--;
}
}
return count;
}
运行结果
tips
char和string的区别:char是字符型变量,string是字符串,可以理解为char是string当中的一位。
char用单引号’ ',string用双引号" "
举例子:
本题是char
上一道外观数列的题目是string