欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode【#58】 Length of Last Word(最后一个单词的长度)

程序员文章站 2024-02-26 13:32:40
...

题目链接:

点击跳转

 

题目:

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

题目分析:

求一个句子中最后一个单词的长度。如果不存在最后一个单词,那就返回0。

 

解题思路:

一个句子,即使只有一个单词也算一个句子。

思路一、最开始的想法是利用了Java中有自带的split() 函数,可以将字符串进行分割。我们将字符串依据空格进行分割。当分割后得到的字符数组长度为0,说明没有单词,即不存在最后一个单词,就返回0。不然就输出字符数组最后一个字符的长度即可。

思路二、思路一是利用了自带的函数完成的,如果不能使用函数怎么办。那我们就模拟找最后一个单词的方法。

即我们对字符串从后往前遍历,当第一次遇到非空格数组的时候,同时从这个位置往前遍历直到遇见空格或者字符串遍历结束。那么这个长度就是最后一个单词的长度。最后输出时,因为初始化长度是0,所以直接返回长度变量。(当没有单词的时候,长度是0,符合要求)。

 

AC代码:(Java)

思路一(利用 split() 函数):

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

思路二(字符串模拟)

class Solution {
    public int lengthOfLastWord(String s) {
		int res = 0;
		for(int i = s.length()-1;i>=0;--i)
		{
			
			if(s.charAt(i) != ' ')
			{	
				res++;
				while(i-res>=0 && s.charAt(i-res) != ' ')
				{
					++res;
				}
				break;
			}
		}
		return res;
        
        
    }
}