leetcode | java | 第58题 | 最后一个单词的长度

最后一个单词的长度

java

解决思路

1. i 为 s.length()-1，count 为 0
2. 当 i>=0 且对应字符是空格时，i--（找到第一个不为空格的位置）
3. 当 i>=0 且对应字符不是空格时，i--，count++
4. return count
5. 时间 100 分！空间不太好
6. 题解思路：（1）反向遍历

相关问题

1. 因为单词中只有空格和字母，所以不是空格就是字母了

class Solution {
    public int lengthOfLastWord(String s) {
        int i = s.length()-1;
        int count = 0;
        while (i>=0&&s.charAt(i)==' ') {
            i--;
        }
        while (i>=0&&s.charAt(i)!=' ') {
            count++;
            i--;
        }
        return count;
    }
}