题目
算法思想:从尾部搜索,寻找第一个单词,不需要记录单词,只需要记录第一次连续字符的个数
代码
public int lengthOfLastWord(String s) {
int length = 0;
for(int i = s.length()-1;i >= 0;i--)
{
char c = s.charAt(i);
if(c != ' ')
{
length++;
continue;
}
if(length > 0)
break;
}
return length;
}