天天看点

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

一、题目描述

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

示例:

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

二、解题思路

第一种,利用strip方法去掉字符串首尾的空格,然后顺着字符串遍历,同时计算长度,遇到空格时就把累积的长度清零。

第二种,反向遍历字符串,从第一个非空格数开始计算即可。

这里写的是第一种

三、编程实现

class Solution {
    public int lengthOfLastWord(String s) {
        String str = s.strip();
        if(str.length() == 0)
            return 0;

        int count = 0;
        char[] ch = str.toCharArray();
        for(char c : ch){
            if(c != ' ')
                count++;
            else
                count = 0;
        }
        return count;
    }
}
           

善用toCharArray()方法,能避免大量使用ChatAt()。