LeetCode 58. 最后一个单词的长度

题目描述

题解

注：以字符串为"He "例，其最后一个单词的长度为2。在计算最后一个单词长度时，需过滤单词"He"后的空格。

双指针法

class Solution {
public:
    int lengthOfLastWord(string s) {
        int end = s.size() - 1;
        while (end >= 0 && s[end] == ' ') end--;
        if (end < 0) return 0;
        int start = end;
        while(start >= 0 && s[start] != ' ') start--;
        return end - start;
    }
};