字符串05--翻转单词序列

题目概述

• 算法说明
  牛客最近来了一个新员工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 上重要算法，以及一些经典算法
• 此处答案仅为参考，不一定是最优解，欢迎感兴趣的读者在评论区提供更优解