LeetCode 58. Length of Last Word

题意

找出一个含空格的字符串的最后一个单词

思路

直接倒着遍历，注意后面可能有多个空格

代码

class Solution { public: int lengthOfLastWord(string s) { int len = s.length() - 1; int ans = 0; while(len >= 0 && s[len] == ' ') len--; while(len >= 0 && s[len] != ' '){ ans++; len--; } return ans; } };