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

吞佛童子2022年10月10日
  • algorithm
  • String
小于 1 分钟

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

难度: 🌗

问题描述

img_5.png


解法

class Solution {
    public int lengthOfLastWord(String s) {
        // 思路:
        // 从后往前找
        int len = s.length();
        int index = len - 1;
        while(index >= 0) {
            if(s.charAt(index) == ' ') {
                index --;
            } else {
                break;
            }
        }
        // [index] != ' '
        int res = 0;
        while(index >= 0) {
            if(s.charAt(index) != ' ') {
                res ++;
                index --;
            } else {
                // [index] == ' '
                return res;
            }
        }
        return res;
    }
}

输出

img_4.png

上次编辑于: 2022/10/10 下午8:43:48
贡献者: liuxianzhishou