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

题目链接:

点击跳转

 

题目：

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;
        
        
    }
}