58. 最后一个单词的长度

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuchonghao/article/details/79979700

1、题意
Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

Example:

Input: “Hello World”
Output: 5

二、分析和解答
代码如下:

    public int lengthOfLastWord(String s) {
        int res = 0;
        boolean flag = false;
        int i = 0;
        s = s.trim();
        while(i < s.length()){
            if(s.charAt(i) != ' '){
                res++;
                i++;
            }else{
                while(i < s.length() && s.charAt(i) == ' '){
                    i++;
                    flag = true;
            }
                if(flag = true){
                    res = 0;
                    flag = false;
                }
            }          
        }
        return res;
    }

(1)使用trim()函数去掉字符串前后的空格
(2)我的错误在于没有写else这个关键字,当时我还洋洋得意,突然发现:如果前面有个i++的话,后面的if或者while中一定要进行是否越界的判断。后来发现,是我的if-else搞错了!
(3)注意要处理连续的空格!

在这里要学习或者回顾几个String的函数!
String[] a=s.split(” “);根据“ ”把字符串划分为多个字符数组!
str.lastIndexOf(” “),最后一个“ ”出现的位置。
这两个方法比我的简单多了!

阅读更多

没有更多推荐了,返回首页