最后一个单词的长度

我就是我 2022-01-21 23:01 361阅读 0赞

题目描述

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

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

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

示例:

  1. 输入: "Hello World"
  2. 输出: 5

解法

很简单，从后往前遍历即可

  1. public int lengthOfLastWord(String s) { 
  2.         if(s == null) { 
  3.             return 0;
  4.         }
  5.         int end=-1, start=-1;
  6.         for(int i=s.length()-1;i>=0;i--) { 
  7.             if(end ==-1 && s.charAt(i) != ' ') { 
  8.                 end = start = i;
  9.             }else if(end != -1) { 
  10.                 if(s.charAt(i) == ' ') { 
  11.                     return end -start+1;
  12.                 }else { 
  13.                     start--;
  14.                 }
  15.             }
  16.         }
  17.         return end==-1?0:end -start +1;
  18.     }

发表评论

表情：
评论列表 （有 0 条评论，361人围观）

还没有评论，来说两句吧...

相关阅读

    相关 （Java）计算最后一个单词长度

    给定一个字符串，计算最后一个单词长度 给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后

    冷不防冷不防/ 0 赞/ 297 阅读

    相关 最后一个单词的长度

    题目描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含

    我就是我我就是我/ 0 赞/ 362 阅读