字符串05--翻转单词序列
原创
©著作权归作者所有:来自51CTO博客作者昕光xg的原创作品,请联系作者获取转载授权,否则将追究法律责任
字符串05--翻转单词序列-jz44
题目概述
- 算法说明
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“nowcoder. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么? - 测试用例
输入:
“nowcoder. a am I”
返回值:
“I am a nowcoder.”
解析&参考答案
- 解析
把字符串切割,调换位置后补上对应空格即可。 - 参考答案
vim jz44.go
package main
import (
"fmt"
"strings"
)
func ReverseSentence(ReverseSentence string) string {
if ReverseSentence == "" {
return ReverseSentence
}
strList := strings.Split(ReverseSentence, " ")
length := len(strList)
for i := 0; i < length/2; i++ {
strList[i], strList[length-i-1] = strList[length-i-1], strList[i]
}
result := ""
for i := 0; i < length; i++ {
if i == 0 {
result += strList[i]
} else {
result += " " + strList[i]
}
}
return result
}
func main() {
str := "nowcoder. a am I"
result := ReverseSentence(str)
fmt.Println(result)
}
注意事项
- to add
说明
- 当前使用 go1.15.8
- 参考牛客网--剑指offer 标题中jzn(n为具体数字)代表牛客网剑指offer系列第n号题目,例如 jz01 代表牛客网剑指offer中01号题目。
注意!!!
- 笔者最近在学习 golang,因此趁机通过数据结构和算法来进一步熟悉下go语言
- 当前算法主要来源于剑指 offer,后续会进一步补充 LeetCode 上重要算法,以及一些经典算法
- 此处答案仅为参考,不一定是最优解,欢迎感兴趣的读者在评论区提供更优解