344. 反转字符串（一和二）

344. 反转字符串

344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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^5
• s[i] 都是 ASCII 码表中的可打印字符

思路：最基础不过的交换题目啦，直接上代码。

Go代码

func reverseString(s []byte)  {
    // 双指针法，两两交换
    if len(s) == 0 || len(s) == 1 {
        return 
    }

    left , right := 0,len(s) - 1
    for left < right {
        s[left],s[right] = s[right],s[left]
        left++
        right--
    }

    return
}

541. 反转字符串 II

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 <= 10^4
• s 仅由小写英文组成
• 1 <= k <= 10^4

思路：

这道题目其实也是模拟，实现题目中规定的反转规则就可以了。

一些同学可能为了处理逻辑：每隔2k个字符的前k的字符，写了一堆逻辑代码或者再搞一个计数器，来统计2k，再统计前k个字符。

其实在遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动2 * k就可以了，然后判断当前需要反转的区间。

因为要找的也就是每2 * k 区间的起点，这样写，程序会高效很多。

所以当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章。

Go代码

func reverseStr(s string, k int) string {
    ss := []byte(s)
    length := len(s)

    // 每隔 2k 个字符作为一组
    for i := 0; i < length; i += 2 * k {
        // 当前组字符只要大于等于 k 个，则反转该组前 k 个字符
        if i + k <= length {
            reverse(ss[i:i+k])
        } else { // 剩余字符小于k个了，反转剩余的所有字符
            reverse(ss[i:length])
        }
    }
    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--
    }
}