LeetCode-58. 最后一个单词的长度(Goland实现)

简介: LeetCode-58. 最后一个单词的长度(Goland实现)

题号:58. 最后一个单词的长度



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

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

说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串 。

示例:


输入: "Hello World"
输出: 5


思路一:从后往前循环字符串,当遇到第一个非空格字符的时候空格标志flag加1,否则不做操作继续下一次循环

思路二:巧用strings包提供的 Fields  方法 进行空白符切割,返回切割后的数组(文章最后有拓展 Fields用法介绍)


func lengthOfLastWord1(s string) int {
  if len(s) == 0 {
    return 0
  }
  var flag = 0
  for i := len(s)-1; i >= 0; i-- {
    if s[i] == ' ' {
      if flag > 0 {
        break
      }
    } else {
      flag ++
    }
  }
  return flag
}
func lengthOfLastWord(s string) int {
  list := strings.Fields(s)
  if len(list) == 0 {
    return 0
  }
  s2 := list[len(list)-1]
  return len(s2)
}



拓展:

      Fields 以连续的空白字符为分隔符,将 s 切分成多个子串,结果中不包含空白字符本身 ;

      如果 s 中只包含空白字符,则返回一个空列表 ;


func main() {
    str := "空格, 有空格, haha haha!"
  strList := strings.Fields(str)
  fmt.Printf("%q\n", strList)//["空格," "有空格," "haha" "haha!"]
}


    以上就是Fields()方法的基本用法了,如果了解请多,请看源码介绍



往期回顾:


【1】LeetCode-169. 多数元素(Goland实现)

【2】LeetCode-283. 移动零(Goland实现)

【3】LeetCode-38. 外观数列(Goland实现)


目录
相关文章
|
1月前
Leetcode(最后一个单词长度)
这篇文章介绍了两种解决LeetCode第58题的方法,即计算给定字符串中最后一个单词的长度,方法包括翻转字符串和逆向遍历统计。
17 0
|
1月前
【LeetCode 20】151.反转字符串里的单词
【LeetCode 20】151.反转字符串里的单词
18 0
|
3月前
|
算法
LeetCode第58题最后一个单词的长度
LeetCode第58题"最后一个单词的长度"的解题方法,通过从字符串末尾向前遍历并计数非空格字符,直接得出最后一个单词的长度。
LeetCode第58题最后一个单词的长度
|
3月前
|
算法 JavaScript Python
【Leetcode刷题Python】79. 单词搜索和剑指 Offer 12. 矩阵中的路径
Leetcode第79题"单词搜索"的Python解决方案,使用回溯算法在给定的二维字符网格中搜索单词,判断单词是否存在于网格中。
39 4
|
3月前
|
Python
【Leetcode刷题Python】生词本单词整理
文章提供了一个Python程序,用于帮助用户整理和排版生词本上的单词,包括去除重复单词、按字典序排序,并按照特定的格式要求进行打印排版。
38 3
|
3月前
|
Python
【Leetcode刷题Python】318. 最大单词长度乘积
本文提供了LeetCode题目318的Python编程解决方案,题目要求在一个字符串数组中找出两个不含有公共字母的单词,且这两个单词的长度乘积最大,如果不存在这样的两个单词,则返回0。
17 0
|
5月前
|
算法
【LeetCode刷题】滑动窗口解决问题:串联所有单词的子串(困难)、最小覆盖子串(困难)
【LeetCode刷题】滑动窗口解决问题:串联所有单词的子串(困难)、最小覆盖子串(困难)
|
5月前
|
存储 SQL 算法
LeetCode题58: 5种算法实现最后一个单词的长度【python】
LeetCode题58: 5种算法实现最后一个单词的长度【python】
|
5月前
|
算法 测试技术 索引
力扣经典150题第三十二题:串联所有单词的子串
力扣经典150题第三十二题:串联所有单词的子串
25 0
|
5月前
|
算法
力扣经典150题第二十一题:反转字符串中的单词
力扣经典150题第二十一题:反转字符串中的单词
53 0