422. 最后一个单词的长度

给定一个字符串, 包含大小写字母、空格' ',请返回其最后一个单词的长度。

如果不存在最后一个单词,请返回 0 。

样例

给定 s = "Hello World",返回 5

注意事项

一个单词的界定是,由字母组成,但不包含任何的空格。

思路:首先判断是否为空   从后往前遍历,判读是否为空格,不是空格计数加一 遇到下一个空格循环中止 返回

public class Solution {
    /**
     * @param s: A string
     * @return: the length of last word
     */
    public int lengthOfLastWord(String s) {
        // write your code here
       int count =0;
        char[] ch = s.toCharArray();
        int len = ch.length;
        int start =len-1;
        int end =len-1;
        if(ch.length==0)
            return 0;
        for(int i= len-1;i>=0;i--)
        {
            
            if(ch[i]==' ')
            {
            
                if(count>0)
                    break;
            }
            else
            {
                count++;
            }
        }
        return count;
    }
}

第二种方法

利用split将字符串发分开 直接找到最后一个单词 得到他的长度

public static int lengthOflastWord(String s)
    {
        String [] ss= s.split("\\s");
        for(int i=0;i<ss.length;i++)
        {
            System.out.println(ss[i]);
        }
        if(ss.length==0)
            return 0;
        return ss[ss.length-1].length();
    }

猜你喜欢

转载自blog.csdn.net/Sml_banzhuiyixi/article/details/82881789