• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

cynchanpin

  • 博客园
  • 联系
  • 订阅
  • 管理

View Post

leetCode 58.Length of Last Word (最后单词的长度) 解题思路和方法

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.

For example, 
Given s = "Hello World",

return 5.


思路:题目非常easy,没什么好说的,唯一要注意的就是后面的结尾可能非常多空格。

详细代码例如以下:

public class Solution {
    public int lengthOfLastWord(String s) {
        int len = 0;
        boolean isEmpty = false;//从后往前数,直到不是空格
        for(int i = s.length()-1; i > -1; i--){
            if(s.charAt(i) != ' '){
                len++;
                isEmpty = true;
            }else if(isEmpty){//倒数第二个空格出现
                return len;
            }
        }
        return len;
    }
}


posted on 2017-05-04 16:02  cynchanpin  阅读(184)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3