利用golang的字符串解决leetcode翻转字符串里的单词
作者:程序员早早 发布时间:2023-07-17 16:36:21
标签:golang,leetcode,字符串,单词
题目
给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: "the sky is blue"
输出: "blue is sky the"
示例 2:
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
说明:
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
解法一
全部使用golang的strings包里的方法来解题。
func reverseWords(s string) string {
var reverseSeg []string
//获取去除空格后的单词数组
seg := strings.Fields(s)
//翻转单词数组
for i := len(seg)-1;i>=0;i-- {
reverseSeg = append(reverseSeg,seg[i])
}
//数组-》由空格间隔的字符串
return strings.Join(reverseSeg," ")
}
解法二
func reverseWords(s string) string {
var result string
//获取去除空格后的单词数组
str := strings.Split(s," ")
//倒序组装单词和空格
for i:=len(str)-1;i>=0;i-- {
if len(str[i])==0 {
continue
}
result += str[i]+" "
}
if len(result)==0 {
return ""
}
return result[:len(result)-1]
}
解法三
func reverseWords(s string) string {
sL := strings.Split(s, " ")
c := len(sL)
n := 0//表示实际有效单词的长度
i := 0//数组长度
for {
if i >= c {
break
}
if sL[i] == "" {
i++
continue
} else {
//将有效单词前移
sL[n], sL[i] = sL[i], sL[n]
n++
i++
}
}
//翻转有效单词
for i := 0; i < n/2; i++ {
sL[i], sL[n-i-1] = sL[n-i-1], sL[i]
}
//返回由空格间隔的有效单词字符串
return strings.Join(sL[:n], " ")
}
总结
熟练掌握golang的strings包自带函数
leetcode题解中还有一个双百的go解法,必须极其了解golang语言才能理解,所以再接再厉。
补充:Golang 翻转含有中文、数字、英文字母的字符串
rune表示:
package main
import "fmt"
func main() {
src := "你好啊,XXX啊啊啊啊"
dst := reverse([]rune(src))
fmt.Println("result is:",string(dst))
}
func reverse(s []rune) []rune {
for i,j :=0,len(s)-1;i<j;i,j = i+1,j-1{
s[i],s[j] = s[j],s[i]
}
return s
}
结果如下:
byte表示:
package main
import "fmt"
func main() {
src := "你好啊,XXX啊啊啊啊"
dst := reverse([]byte(src))
fmt.Println("result is:",string(dst))
}
func reverse(s []byte) []byte {
for i,j :=0,len(s)-1;i<j;i,j = i+1,j-1{
s[i],s[j] = s[j],s[i]
}
return s
}
结果如下,乱码了
总结:
rune(-2^31 ~ 2^31-1)是int32的别名,比起byte(-128~127),rune可表示的范围更大,所以能处理一切字符,当然也包括中文字符。
来源:https://blog.csdn.net/helen920318/article/details/105425985
![](https://www.aspxhome.com/images/zang.png)
![](https://www.aspxhome.com/images/jiucuo.png)
猜你喜欢
- 今天想直观的展示一下数据就用到了matplotlib模块,之前都是一张图只有一条曲线,现在想同一个图片上绘制多条曲线来对比,实现很简单,具体
- 在 Go 中 Http 请求的返回结果为 *http.Response 类型,Response.Body 类型为 io.Reader,把请求
- vue计算属性的缓存computed用法计算属性的缓存<!DOCTYPE html><html lang="en
- 导航栏是一个很好的功能,是Bootstrap 网站的一个突出特点。导航栏是响应式元组件就,作为应用程序或网站的导航标题。导航栏在移动设备的视
- 前言字典是 Python 中很重要的数据类型,有很多内置函数需要了解。1.dict.clear清除字典中所有键值对。dict = {'
- 1.requiremwnts:Django版本:2.2python版本:3.6djangorestframework版本:3.1django
- 废话真的一句也不想多说,直接看代码吧!# -*- coding: utf-8 -*- import numpy from sklearn i
- 有时候需要对有角度的矩形框内图像从原图片中分割出来。这里的程序思想是,先将图片进行矩形角度的旋转,使有角度的矩形处于水平状态后,根据原来坐标
- 首先我们有一个接口可以获取动态的vkeyhttps://vv.video.qq.com/getinfo?otype=json&app
- 将list拼接为一个字符串在 python 中如果想将 list 拼接为一个字符串,可使用 join() 方法。join() 方法描述将序列
- 1、由于 Python 列表的切片会在内存中创建新对象,因此需要注意的另一个重要函数是itertools.islice。2、通常需要遍历切片
- 外面很多所谓sitemap生成代码都只生成目录文件地址,没生成动态的,我后来自己写了这个,是支持动态的,例子: 如你是文章网站,文章有200
- 静态方法不需要所在类被实例化就可以直接使用。静态方法效率上要比实例化高,静态方法的缺点是不自动进行销毁,而实例化的则可以做销毁。静态方法和静
- 在VS2005装完后,会自带SQL Server2005 express版,为了便于管理,还需要安装一个企业管理器,需要下载 Microso
- 例如: 修改(列名前 要有column关键字) ALTER TABLE [USER] ALTER&n
- 而Easp类中提供了大量实用的ASP通用过程及方法,可以简化大部分的ASP操作。目前只提供了VBScript版,JScript版将来可能会提
- 目录0. 前言1. ipaddress模块介绍1.1 IP主机地址1.2 定义网络1.3 主机接口1.4 检查address/network
- 本文实例讲述了python通过exifread模块获得图片exif信息的方法。分享给大家供大家参考。具体分析如下:python可通过exif
- 异常值异常值是指样本中的个别值,其数值明显偏离其余的观测值。异常值也称离群点,异常值的分析也称为离群点的分析。常用的异常值分析方法为3&am
- 一、介绍正则表达式各语言都有自己的规范,但是基本都差不多,都是由元字符的组合来进行匹配;由于Nmap内嵌的服务与版本探测是使用的Perl正则