題目: 輸入字串 s,返回其最後一個單詞的長度
如 s="Hello World" 返回5
s="Hello World " 返回5
s=" " 返回0
開始從前向後判斷,超時了。改成從後向前判斷,通過了。
class Solution { public: int lengthOfLastWord(const char *s) { int length = 0; int slen = strlen(s); for(int i = slen -1; i >= 0; i--) { if(s[i] == ' ') slen--; else break; } for(int i = slen - 1; i >=0; i--) { if(s[i] == ' ') break; else length++; } return length; } };