天天看点

leetcode刷题笔记 58.最后一个单词的长度【简单】

去掉末尾的空格,然后从后向前找空格。

int lengthOfLastWord(string s) {
        int len=s.size();
        int newlen;
        for(newlen=len-1;newlen>=1;newlen--){
            if(s[newlen]!=' '){
                break;
            }
        }
        newlen++;
        for(int i=newlen-1;i>=0;i--){
            if(s[i]==' '){
                return newlen-i-1;
            }
        }
        return newlen;
    }