leetcode-58-easy

Length of Last Word
思路一: 从后面非空格字符开始扫描,记录非空格字符个数。优化:不用 char[],直接用 charAt() 判断

    public int lengthOfLastWord(String s) {
        char[] chars = s.toCharArray();

        int begin = chars.length - 1;
        for (int i = begin; i >= 0; i--) {
            if (chars[i] != ' ') {
                begin = i;
                break;
            }
        }

        int count = 1;
        for (int i = begin - 1; i >= 0; i--) {
            if (chars[i] != ' ') {
                count++;
            } else {
                break;
            }
        }

        return count;
    }
posted @ 2022-10-11 17:59  iyiluo  阅读(16)  评论(0)    收藏  举报