Leetcode 编程题:最后一个单词的长度

Leetcode 编程题:最后一个单词的长度

题目描述:
给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。

示例:

输入: “Hello World”
输出: 5

解法1:调用字符串处理方法

class Solution {
    public int lengthOfLastWord(String s) {
       if(s.length()==0 ||s.trim().length()==0)
				return 0;
		String []str =s.trim().split(" ");
		
		return str[str.length-1].length();
    }
}

在这里插入图描述

解法2:从后往前遍历

class Solution {
    public int lengthOfLastWord(String s) {
        int count=0;
		int flag=-1;
		if(s.length()==0) return 0;
		for(int x=s.length()-1;x>=0;x--) {
			if(s.charAt(x)==' ') {
				if(flag==1) break;
				continue;
			}else {
				count++;
				flag=1;
			}
		}
		
		return count;
    }
}

在这里插入图片描述

PS:小白 开始刷编程题

你可能感兴趣的:(编程小白)