问题描述:
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
.
原问题链接:https://leetcode.com/problems/length-of-last-word/
问题分析
这个问题相对比较简单,只是需要注意几个小的细节。一个是当给定的String是空的时候,需要判断并返回对应的结果。因为这里定义的word是由非空的字符组成,所以首先从后往前找第一个非空的字符。如果没有找到,则返回0。否则就从这个点开始一直往前判断到当前有空的字符或者到字符串的开头。然后再将两个位置相减就得到最后的word长度。
代码实现如下:
public class Solution { public int lengthOfLastWord(String s) { if(s == null || s.length() < 1) return 0; int start, end; for(end = s.length() - 1; end >= 0 && s.charAt(end) == ' '; end--); if(end < 0) return 0; for(start = end; start >= 0 && s.charAt(start) != ' '; start--); return end - start; } }
相关推荐
正确的姿势,学习的态度来刷 LeetCode:高效的代码、简洁的注释、精炼的总结。
leetcode 非官方顺序leetcode题解,主要代码为Python和C++。 leetcode 第1题: leetcode 第2题: leetcode 第3题: leetcode 第4题: leetcode 第5题: leetcode 第6题: leetcode 第7题: leetcode 第9题: ...
LeetCode::laptop:LeetCode解决方案
leetcode11 top 1. 位运算 LeetCode191 : 二进制位1的个数 LeetCode338 : 比特位运算 2. 字典树 LeetCode209 : 实现一个Trie结构 LeetCode79 : 单词搜索(判断单词是否出现在给定的网格中) LeetCode212 : 单词搜索II...
leetcode 答案 leetCode :keyboard:我的 Leetcode 解题答案
of Two Sorted Arrays 5 Longest Palindromic Substring 8 String to Integer 11 Container with Most Water 14 Longest Common Prefix 15 Three Sum 16 Three Sum Closest 20 Valid Parentheses 26 Remove ...
lru缓存leetcode 力码 涵盖了 Geeks for Geeks 和 Leet Code 的各种问题。 LeetCode 1 : 二和 (46_Easy) LeetCode 2 : 两个数字相加 (96_Medium) LeetCode 3 : 无重复字符的最长子串 (214_Medium) LeetCode 4 : 两个...
LeetCode 101:和你一起你轻松刷题(C++)
Leetcode:Leetcode提交
LeetCode 在LeetCode和其他编码平台上解决的问题的集合
leetcode:leetcode刷题
:fire: Leetcode :fire: 实践使完美 :party_popper: 开玩笑的单元测试 :sparkles: 简单的代码 :artist_palette: 可读代码 入门指南 git clone https: //github.com/tangweikun/leetcode.git cd leetcode npm ...
leetcode 分类 LeetCode :bouquet::bouquet::bouquet: 介绍 leetcode 题解,Issues 会记录 leetcode 解题之路,并使用 label 进行了分类。 目录 链表
idea中leetcode插件Rust 中的 LeetCode 解决方案 怎么跑?...,所有解决方案代码都在leetcode::leetcode::editor::en并重用于leetcode 。 它有一个全局结构Solution ,所有解决方案条目都在其中实现。
Leetcode:LeetCode解题代码
LeetCode:LeetCode的代码
LeetCode:LeetCode的注释
leetcode:LeetCode问题
加油站问题leetcode LeetCode LeetCode-JS分类列表: ...:face_with_tears_of_joy: Redo LeetCode :bullseye: 整理总结刷题过程中的一些问题 # Title 1 2 3 5 26 27 80 134 135 169 189 299 326 367
leetcode:LeetCode题解