目录
541. 反转字符串 II Reverse String ii 🌟
344. 反转字符串 Reverse String
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1：
输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"]
示例 2：
输入：s = ["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"]
提示：
1 <= s.length <= 10^5s[i]都是ASCII码表中的可打印字符
代码1： 双指针交换
package main
import "fmt"
func reverseString(s []byte) {
left, right := 0, len(s)-1
for left < right {
s[left], s[right] = s[right], s[left]
left++
right--
}
}
func main() {
s1 := []byte{'h', 'e', 'l', 'l', 'o'}
reverseString(s1)
fmt.Println(string(s1))
s2 := []byte{'H', 'a', 'n', 'n', 'a', 'h'}
reverseString(s2)
fmt.Println(string(s2))
}
代码2： 递归反转
package main
import "fmt"
func reverseString(s []byte) {
reverse(s, 0, len(s)-1)
}
func reverse(s []byte, left, right int) {
if left < right {
s[left], s[right] = s[right], s[left]
reverse(s, left+1, right-1)
}
}
func main() {
s1 := []byte{'h', 'e', 'l', 'l', 'o'}
reverseString(s1)
fmt.Println(string(s1))
s2 := []byte{'H', 'a', 'n', 'n', 'a', 'h'}
reverseString(s2)
fmt.Println(string(s2))
}
输出：
olleh
hannaH
541. 反转字符串 II Reverse String ii
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
- 如果剩余字符少于
k个，则将剩余字符全部反转。 - 如果剩余字符小于
2k但大于或等于k个，则反转前k个字符，其余字符保持原样。
示例 1：
输入：s = "abcdefg", k = 2 输出："bacdfeg"
示例 2：
输入：s = "abcd", k = 2 输出："bacd"
提示：
1 <= s.length <= 10^4s仅由小写英文组成1 <= k <= 10^4
代码1： 双指针交换
package main
import "fmt"
func reverseStr(s string, k int) string {
bytes, size := []byte(s), len(s)
for i := 0; i < size; i += 2 * k {
left, right := i, min(i+k-1, size-1)
for left < right {
bytes[left], bytes[right] = bytes[right], bytes[left]
left++
right--
}
}
return string(bytes)
}
func min(a, b int) int {
if a < b {
return a
}
return b
}
func main() {
s1 := "abcdefg"
k1 := 2
fmt.Println(reverseStr(s1, k1))
s2 := "abcd"
k2 := 2
fmt.Println(reverseStr(s2, k2))
}
代码2： 递归反转
package main
import "fmt"
func reverseStr(s string, k int) string {
bytes, size := []byte(s), len(s)
for i := 0; i < size; i += 2 * k {
reverse(bytes, i, min(i+k-1, size-1))
}
return string(bytes)
}
func reverse(bytes []byte, left, right int) {
for left < right {
bytes[left], bytes[right] = bytes[right], bytes[left]
left++
right--
}
}
func min(a, b int) int {
if a < b {
return a
}
return b
}
func main() {
s1 := "abcdefg"
k1 := 2
fmt.Println(reverseStr(s1, k1))
s2 := "abcd"
k2 := 2
fmt.Println(reverseStr(s2, k2))
}
输出：
bacdfeg
bacd
🌟 每日一练刷题专栏 🌟
✨ 持续，努力奋斗做强刷题搬运工！
👍 点赞，你的认可是我坚持的动力！
🌟 收藏，你的青睐是我努力的方向！
✎ 评论，你的意见是我进步的财富！
☸ 主页：https://hannyang.blog.csdn.net/