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/
|
Rust每日一练 专栏 （2023.5.16~）更新中... |
|
Golang每日一练 专栏 （2023.3.11~）更新中... |
|
Python每日一练 专栏 （2023.2.18~2023.5.18）暂停更 |
|
C/C++每日一练 专栏 （2023.2.18~2023.5.18）暂停更 |
|
Java每日一练 专栏 （2023.3.11~2023.5.18）暂停更 |
