O(n)时间复杂度方法:
此题思路就是从字符串最后向前扫描,遇到空格就退出。统计字符的个数即最后一个单词的长度。
特别注意此种情况:a
#include<iostream>
#include<string>
using namespace std;
int lengthOfLastWord(string s)
{
int sum=0;
int len=s.size();
while(s[len-1]==' ') len--;
for(auto i=len-1; i>=0; i--)
{
if(s[i]!=' ') sum++;
else break;
}
return sum;
};
int main()
{
string s1;
int res;
getline(cin,s1);
res=lengthOfLastWord(s1);
cout<< res<<endl;
return 1;
}