Leetcode58. 最后一个单词的长度

会流泪de鱼

于 2019-12-30 11:28:32 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sunhaiting666/article/details/103763487

本文介绍了一个使用Scala编程语言解决的问题：如何找到并返回给定字符串中最后一个单词的长度。通过从字符串末尾开始，先过滤掉可能存在的尾部空格，然后继续向前查找直到遇到第一个空格，从而确定单词的边界。此方法适用于只包含字母和空格的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

58. 最后一个单词的长度

题目：
给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指由字母组成，但不包含任何空格的字符串。
题解：
先从后过滤掉空格找到单词尾部，再从尾部向前遍历，找到单词头部，最后两者相减，即为单词的长度
时间复杂度：O(n)，n为结尾空格和结尾单词总体长度
scala代码如下：

/**
    * 输入: "Hello World"
    * 输出: 5
    *
    * @param s
    * @return
    */
  def lengthOfLastWord(s: String): Int = {
    var flag = true
    var result = 0
    var end = s.length - 1
    //为了去掉尾部的空格
    while (end >= 0 && s.charAt(end) == ' ') {
      end = end - 1
      if (end < 0) {
        flag = false
      }
    }
    if (flag) {
      var start = end
      while (start >= 0 && s.charAt(start) != ' ') {
        start = start - 1
      }
      result = end - start
    }
    result
  }