| 2024-04-19 |

# 反转字符串

随笔：这题确实比较简单了用双指针就能轻松写出

# 题目：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须 ** 原地修改输入数组 **、使用 O (1) 的额外空间解决这一问题。

示例 1：
1
2
输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：
1
2
输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
提示：

1 <= s.length <= 105

s[i] 都是 ASCII 码表中的可打印字符

# 题解

public class Solution {
    public void ReverseString(char[] s) {
        int left = 0;
        int right = s.Length -1;
        while(left < right){
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;

            left++;
            right--;
        }
    }
}

# 题目进阶

给定一个字符串 s 和一个整数 k ，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。

如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：
1
2
输入：s = "abcdefg", k = 2
输出："bacdfeg"
示例 2：
1
2
输入：s = "abcd", k = 2
输出："bacd"
提示：

1 <= s.length <= 104

s 仅由小写英文组成

1 <= k <= 104

进阶版本我在模拟过程的时候确实忽略了 for 循环中计数器可以直接 + 2 * k 来进行区间跳跃

导致写出来的判断比较复杂

# 题解

public string ReverseStr(string s, int k) {
        char[] result = s.ToCharArray();

        for (int i = 0; i < s.Length; i += 2 * k) {
            int start = i;
            //这里巧妙的使用Min函数 来确保取到的末尾要么是全部反转 要么是反转前面k部分
            int end = Math.Min(i + k - 1, s.Length - 1); 
            ReverseString(result, start, end);
        }

        return new string(result);
    }

    public void ReverseString(char[] s, int start, int end) {
        while (start < end) {
            char temp = s[start];
            s[start] = s[end];
            s[end] = temp;
            start++;
            end--;
        }
    }

C++ ：

class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k)) {
            // 1. 每隔 2k 个字符的前 k 个字符进行反转
            // 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
            if (i + k <= s.size()) {
                reverse(s.begin() + i, s.begin() + i + k );
            } else {
                // 3. 剩余字符少于 k 个，则将剩余字符全部反转。
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};

tags: #算法