字符串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)
}

注意事项

  1. to add

说明

  1. 当前使用 go1.15.8
  2. 参考​​牛客网--剑指offer​​ 标题中jzn(n为具体数字)代表牛客网剑指offer系列第n号题目,例如 jz01 代表牛客网剑指offer中01号题目。

注意!!!

  • 笔者最近在学习 golang,因此趁机通过数据结构和算法来进一步熟悉下go语言
  • 当前算法主要来源于剑指 offer,后续会进一步补充 LeetCode 上重要算法,以及一些经典算法
  • 此处答案仅为参考,不一定是最优解,欢迎感兴趣的读者在评论区提供更优解