利用golang的字符串解决leetcode翻转字符串里的单词
来源:脚本之家
时间:2023-01-01 08:22:31 375浏览 收藏
亲爱的编程学习爱好者,如果你点开了这篇文章,说明你对《利用golang的字符串解决leetcode翻转字符串里的单词》很感兴趣。本篇文章就来给大家详细解析一下,主要介绍一下字符串、单词、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总结
熟练掌握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结果如下:
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结果如下,乱码了
总结:
rune(-2^31 ~ 2^31-1)是int32的别名,比起byte(-128~127),rune可表示的范围更大,所以能处理一切字符,当然也包括中文字符。
以上为个人经验,希望能给大家一个参考,也希望大家多多支持golang学习网。如有错误或未考虑完全的地方,望不吝赐教。
今天关于《利用golang的字符串解决leetcode翻转字符串里的单词》的内容介绍就到此结束,如果有什么疑问或者建议,可以在golang学习网公众号下多多回复交流;文中若有不正之处,也希望回复留言以告知!
-
406 收藏
-
370 收藏
-
160 收藏
-
432 收藏
-
377 收藏
-
233 收藏
-
322 收藏
-
181 收藏
-
316 收藏
-
244 收藏
-
300 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 507次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习