Day7 Golang （字符串）344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词 卡码网：替换数字

// 01 344.反转字符串
package main

import "fmt"

func reverseString(s []byte) { //切片引用传递
	l := len(s)
	i, j := 0, len(s)-1
	for ; i < l/2; i++ { //注意这里不能写成i++,j--
		s[j], s[i] = s[i], s[j]
		j--
	}
	fmt.Printf("s的地址:%p\n", s)
}

func main() {
	s := []byte{'H', 'e', 'l', 'l', 'o'}
	fmt.Printf("s的地址:%p\n", s)
	reverseString(s)

	fmt.Printf("s: %s\n", s) //s: olleH
}

// 02 541. 反转字符串II
package main

import "fmt"

func reverseStr(s string, k int) string {
	ss := []byte(s)
	l := len(s)
	for i := 0; i < len(s); i += 2 * k {
		if i+k <= l { //避免i+k越界
			reverse(ss[i : i+k]) //如果i+k没有越界,反转k个元素,左闭右开(重点)
		} else {
			reverse(ss[i : l-1]) //如果i+k越界，反转后面所有元素
		}
	}
	return string(ss)
}

func reverse(b []byte) {
	left := 0
	right := len(b) - 1
	for left < right {
		b[left], b[right] = b[right], b[left]
		left++
		right--
	}
}
func main() {
	s := "abcdefg"
	res := reverseStr(s, 2)
	fmt.Printf("res: %v\n", res)
}
//解法2：
func reverseStr(s string, k int) string {
	ss := []byte(s) //将字符串转换为数组切片
	for i := 0; i < len(ss); i += 2 * k {
		if i+k <= len(ss) {
			reverse(ss, i, i+k)
		} else {
			reverse(ss, i, len(ss))
		}
	}
	return string(ss)
}
func reverse(s []byte, i, j int) {
	j--
	for i < j {
		s[i], s[j] = s[j], s[i]
		i++
		j--
	}
}

// 04 151.翻转字符串里的单词
package main

import "fmt"

func reverseWords(s string) string {
	// 1.去除字符串中多余的空格
	b := []byte(s) //将字符串转换为字符切片
	slow, l := 0, len(b)
	for fast := 0; fast < l; fast++ {
		if b[fast] != ' ' { //直接让fast指针移动到第一个字母的位置
			if slow != 0 { //排除字符串开头的空格
				b[slow] = ' ' //保留单词间的空格
				slow++
			}
			for fast < l && b[fast] != ' ' {
				b[slow] = b[fast]
				slow++
				fast++
			}
		}
	}
	b = b[:slow] //取slow之前的字符串
	// 2.反转整体字符串
	reverse(b)
	// 3.反转每个单词
	last := 0 //慢指针
	l = len(b)
	for i := 0; i <= l; i++ { //注意这里是i<=l
		if i == l || b[i] == ' ' { //当i等于字符串长度或者值为空,i==l必须写在前面因为b[l]不存在会报错
			reverse(b[last:i]) //反转每个单词，左闭右开
			last = i + 1
		}
	}
	return string(b) //将字符切片转换为字符串
}
func reverse(b []byte) {
	l := len(b)
	low, high := 0, l-1
	for low < l/2 {
		b[low], b[high] = b[high], b[low]
		low++
		high--
	}
}
func main() {
	s := "   the sky is   blue   "
	res := reverseWords(s)
	fmt.Printf("res: %v\n", res) //res: blue is sky the
}

//卡码网 替换数字
package main

import "fmt"

func Replace(s string) string {
	ss := []byte(s)
	number := []byte{'n', 'u', 'm', 'b', 'e', 'r'}
	for i := 0; i < len(ss); i++ {
		if ss[i] >= '0' && ss[i] <= '9' {
			ss = append(ss[:i], append(number, ss[i+1:]...)...) //...表示拼接切片
			i = i + len(number) - 1

		}
	}
	return string(ss)
}

func main() {
	var s string
	fmt.Scanf("%s", &s) //注意fmt.Scanf需要指定"%s" a1b2c3
	res := Replace(s)
	fmt.Printf("%s", res) //anumberbnumbercnumber

}