E反转字符串--golang

题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

代码实例

package main

import (
	"fmt"
)

//type char [...]string

func main() {
	//
	istr := "hello worlds"
	//fmt.Println(reverseString01(istr))

	//getStr()

	//reverseString02([]byte(istr))

	reverseString03([]byte(istr))

	//reverseString03([]byte(istr))

}

//算法1 使用i--的倒叙方式 输入参数采用string
func reverseString01(istr string) (ostr []string) {
	var slic1 = make([]string, 0)

	for i := len(istr); i <= len(istr) && i > 0; i-- {
		//fmt.Println(istr[i-1])
		if i != 0 {
			slic1 = append(slic1, string(istr[i-1]))
		} else {
			slic1 = append(slic1, string(istr[0]))
		}

	}
	return slic1
}

//复习string和slice byte之间相互转换问题
func getStr() {
	a := "world"
	fmt.Println([]byte(a))      //字符串转直接切片
	fmt.Println(len([]byte(a))) //查询字节切片长度
	fmt.Println(string([]byte(a)[0]))
	fmt.Println(string([]byte(a))) //字节切片转成字符串

	i, j := 3, 4
	b, c := j, i
	fmt.Println(b, c)
}

//算法2 使用leetcode的函数格式要求
func reverseString02(s []byte) {
	var slic1 = make([]byte, 0)
	for i := len(s); i <= len(s) && i >= 0; i-- {
		if i != 0 {
			slic1 = append(slic1, s[i-1])
		}

	}
	fmt.Println(string(slic1))
}

//算法3 双指针 
func reverseString03(s []byte) {
	x, y := 0, len(s)-1
	for x < y {
		s[x], s[y] = s[y], s[x]
		x++
		y--
	}
}