Leetcode刷题记——58. Length of Last Word（最后一个单词的长度）

最新推荐文章于 2019-06-07 15:59:09 发布

爱胡椒的小白兔呢

最新推荐文章于 2019-06-07 15:59:09 发布

阅读量684

点赞数

分类专栏：刷刷刷题文章标签： java leetcode

本文链接：https://blog.csdn.net/sunshine0_0/article/details/57096880

版权

刷刷刷题专栏收录该内容

59 篇文章 0 订阅

订阅专栏

本文介绍了一道LeetCode上的简单题目——计算字符串中最后一个单词的长度。解题思路是倒序遍历字符串，找到第一个非空格字符作为单词起点，然后向前遍历直至遇到空格，返回累计的字符数。

摘要由CSDN通过智能技术生成

一、题目叙述：

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.

For example,
Given s = "Hello World",
return 5.

Subscribe to see which companies asked this question.

二、解题思路：

easy题，但注意考虑全面！整体思路就是倒着遍历数组，找到第一个非空格单词位置，然后从这个位置继续向前遍历并累加，直到碰到空格停止。

三、源码：

import java.util.ArrayList;
import java.util.List;

public class Solution
{
	public int lengthOfLastWord(String s) 
	{
		char[] res = s.toCharArray();
		int n = res.length;
		int count = 0;
		int start = n - 1;
		for (int i = n - 1; i >= 0; i--)
		{
			if (res[i] == ' ') continue;
			else {start = i; break; }
		}
		for (int i = start; i >= 0; i--)
		{
			if (res[i] == ' ') break;
			else count++;
		}
		return count;
    }
    public static void main(String args[])    
    {    
            
      //  int[] digits = {0};    
        Solution solution = new Solution();
        String s = "hello world ";
       // int[][] abc = {{2,5},{8,4}};
      //  int[] b = {2,3,4};
       // for(int i = 0; i < abc.length; i ++)    
      
          System.out.print(solution.lengthOfLastWord(s));    
        
    }    
}