Algorithms—58.Length of Last Word

原创 2015年07月09日 19:40:12

思路:倒着查。

public class Solution {
    public int lengthOfLastWord(String s) {
        if (s.length()==0) {
			return 0;
		}
        int e=-1;
        for (int i = s.length()-1; i >=0; i--) {
			if (!s.substring(i,i+1).equals(" ")) {
				e=i;
				break;
			}
		}
        if (e==-1) {
			return 0;
		}
        int b=-1;
        for (int i = e-1; i >=0; i--) {
			if (s.substring(i,i+1).equals(" ")) {
				b=i;
				break;
			}
		}
        System.out.println("b="+b);
        return b==-1?e+1:e-b;
    }
}


耗时:272ms,发现减少新建对象可以有效的提高速度。


版权声明:本文为博主原创文章,未经博主允许不得转载。

Length of Last Word 字符串中最后一个单词的长度 @LeetCode

/** * Length of Last Word * * Given a string s consists of upper/lower-case alphabets and empty ...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月14日 23:57
  • 1929

初学STM32遇到的一些问题

原文地址::http://blog.csdn.net/sy_lixiang/article/details/8586909 相关文章 1、STM8S单片机EEPROM烧录错误:Verify...
  • xqhrs232
  • xqhrs232
  • 2016年02月23日 12:35
  • 2680

Leetcode全字符问题

目录 1、编号3 Longest Substring Without Repeating Characters 2、编号6 ZigZag Conversion 3、编号20 Valid Parent...
  • wangxiaojun911
  • wangxiaojun911
  • 2014年02月07日 08:09
  • 2821

Length of Last Word (leetCode 58)

题目如下: Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, retur...
  • wynhuhu
  • wynhuhu
  • 2015年05月04日 17:42
  • 244

69. Sqrt(x)\58. Length of Last Word\50. Pow(x, n)

Length of Last Word 题目描述 代码实现 Sqrtx 题目描述 代码实现 Powx n 题目描述 代码实现58. Length of Last Word题目描述Given a str...
  • c602273091
  • c602273091
  • 2017年02月15日 13:57
  • 343

58. Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the ...
  • zhouyanz
  • zhouyanz
  • 2016年03月18日 21:22
  • 189

Leetcode58. Length of Last Word

Length of Last Word 1、原题 Given a string s consists of upper/lower-case alphabets and empty space...
  • u010217031
  • u010217031
  • 2017年06月03日 18:11
  • 110

[leetcode]Length of Last Word (求最后一个单词的长度 C语言实现)

Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space charac...
  • sanmao0816
  • sanmao0816
  • 2015年03月30日 09:58
  • 558

[LeetCode] Length of Last Word - 最后一个单词的长度

题目概述:Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space cha...
  • Eastmount
  • Eastmount
  • 2015年09月08日 05:08
  • 1372

【LeetCode-面试算法经典-Java实现】【058-Length of Last Word (最后一个单词的长度)】

【058-Length of Last Word (最后一个单词的长度)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string s consists...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月31日 07:05
  • 1930
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Algorithms—58.Length of Last Word
举报原因:
原因补充:

(最多只允许输入30个字)