Skip to main content

0058 - Length of Last Word

大意

有一串以空格隔開的字句,求最後一個單字的長度。

例如:

Input: s = "   fly me   to   the moon  "
Output: 4
Explanation: The last word is "moon" with length 4.

個人想法

從  index = 1 開始往前看,往前是確認前面是不是空格,而當前 index 卻不是空格,那這樣計數器需要先 reset。

否則,看到不是空格就一路加下去,直到跳出迴圈為止。

當然,長度小於 2 的字串要先排除掉。

class Solution {
    public int lengthOfLastWord(String s) {
        int count = 1;
        int index = 1;
        int spaceCount = 0;

        if(s.length() < 1){
            return 0;
        }

        while(index < s.length()){
            if(s.charAt(index - 1) == ' ' && s.charAt(index) != ' '){
                count = 0;
            }

            if(s.charAt(index) != ' '){
                count++;
            }
            
            index++;
        }

        return count;
    }
}