风雨雾凇 风雨雾凇
首页
  • 服务端

    • golang
  • 其他

    • leetcode
  • 学习
  • 面试
  • 心情杂货
  • 实用技巧
  • 友情链接
关于
收藏
  • 分类
  • 标签
  • 归档
GitHub (opens new window)

风雨雾凇

技术小渣渣
首页
  • 服务端

    • golang
  • 其他

    • leetcode
  • 学习
  • 面试
  • 心情杂货
  • 实用技巧
  • 友情链接
关于
收藏
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
  • golang

  • 技术文档

  • GitHub技巧

  • Nodejs

  • 博客搭建

  • leetcode

    • 两数之和-1
    • 无重复字符的最长子串-3
    • 整数翻转-7
    • 回文数-9
    • 13-罗马数字转整数
    • 最长公共前缀
    • 3Sum
    • Valid Parentheses
    • Merge Two Sorted Lists
    • Remove Duplicates from Sorted Array
    • Remove Element
    • Implement strStr()
    • Search Insert Position
    • Count and Say
    • 字符串相乘
    • Maximum Subarray
    • Length of Last Word
      • Plus One
      • Add Binary
      • Sqrt(x)
      • 翻转字符串里的单词
      • 字符串的排列
    • 机器学习

    • 技术
    • leetcode
    风雨雾凇
    2020-02-23
    目录

    Length of Last Word

    # 题目

    Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word (last word means the last appearing word if we loop from left to right) in the string.
    
    If the last word does not exist, return 0.
    
    Note: A word is defined as a maximal substring consisting of non-space characters only.
    
    Example:
    
    Input: "Hello World"
    Output: 5
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/length-of-last-word
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14

    # 解答思路

    从尾到头进行遍历,当遇到单词的下一个空格时退出遍历即可。

    # 注意项

    后置多个空格的情况,取最后一个单词长度作为返回。

    # 代码

    package easy
    
    import (
    	"fmt"
    	"testing"
    )
    
    /**
    Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word (last word means the last appearing word if we loop from left to right) in the string.
    
    If the last word does not exist, return 0.
    
    Note: A word is defined as a maximal substring consisting of non-space characters only.
    
    Example:
    
    Input: "Hello World"
    Output: 5
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/length-of-last-word
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    */
    
    func lengthOfLastWord(s string) int {
    	var res int
    	for i := len(s) - 1; i >= 0; i-- {
    		if s[i] == ' ' {
    			if res == 0 {
    				continue
    			}
    			break
    		}
    		res++
    	}
    	return res
    }
    
    func TestLengthOfLastWord(t *testing.T) {
    	fmt.Println(lengthOfLastWord("Hello World"))
    	fmt.Println(lengthOfLastWord("b a  "))
    }
    
    
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    编辑 (opens new window)
    #面试#学习笔记#leetcode
    上次更新: 2023/02/17, 16:53:03
    Maximum Subarray
    Plus One

    ← Maximum Subarray Plus One→

    最近更新
    01
    builtin
    02-12
    02
    导读
    02-12
    03
    13-罗马数字转整数
    01-30
    更多文章>
    Theme by Vdoing | Copyright © 2017-2023 风雨雾凇 | 粤ICP备16018321号-2
    博客内容遵循署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议
    • 跟随系统
    • 浅色模式
    • 深色模式
    • 阅读模式