LeetCode-Day16

  1. 最后一个单词的长度
    给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

思路

从后往前遍历
到空格停止
注意,最后一个是空格情况,需要去除

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;
    }
}

版权声明:本文为Everything_na原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。