title: 算法小练——最后一个单词的长度
date: 2019-11-09 17:30:04

  • Algorithms
    tags:
  • esay

最后一个单词的长度

描述

给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指由字母组成,但不包含任何空格的字符串。

示例

输入: “Hello World”
输出: 5

代码

class Solution {
    public int lengthOfLastWord(String s) {
       int ans = 0;
        //最后一个空格的下标
        int lastIndexOf= s.lastIndexOf(" ");
        //不存在空格
        if(lastIndexOf==-1){
            return s.length();
        }
        //空格在最后
        if(lastIndexOf==s.length()-1){
            StringBuilder stringBuilder = new StringBuilder();
            stringBuilder.append(s);
            stringBuilder.deleteCharAt(lastIndexOf);
            return lengthOfLastWord(stringBuilder.toString());
        }
        //空格不在最后
        else {
            return s.length()-1-lastIndexOf;
        }
    }
}