541. 反转字符串 II、Leetcode的Go实现

541. 反转字符串 II、Leetcode的Go实现

​​541. 反转字符串 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 <= 104 s 仅由小写英文组成 1 <= k <= 104

模拟：不能在字符串上直接反转，字符串是无法改变的（immutable）

func reverseStr(s string, k int) string { //遍历反转 arr := []byte(s) for i := 0; i < len(s); i = i + k { // 每隔2k进行一次前k元素反转 if i%(2*k) == 0 { j := i + k // 超出限制，重新赋值 if len(arr) < j { j = len(arr) } reverse(arr[i:j]) } } return string(arr)}// 反转func reverse (s []byte) { for i,j:=0,len(s)-1;i<=j;i,j=i+1,j-1{ s[i],s[j]=s[j],s[i] }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。