leetcode541 反转字符串2

1.我的笨思路：计算有几组完整的2k,循环交换，计算完整2k之外剩余几个元素，与k、2k不同关系下不同的处理剩余元素。

当然可以将交换过程封装成一个函数。

class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.size();
        int num = n / (2*k);
        int res = n % (2*k);
        for(int i=0; i < num; i++){
            for(int left = i*(2*k), right = k + i*(2*k)-1; left < right; left++, right--){
                swap(s[left], s[right]);
            }               
        }
        if(res > 0 && res < k){
            for(int left = num*2*k, right = n-1; left < right; left++, right--){
                swap(s[left], s[right]);
            }
        }
        if(res >= k && res < 2*k){
            for(int left = num*2*k, right = num*2*k + k - 1; left < right; left++, right--){
                swap(s[left], s[right]);
            }
        }
        return s;
    }
};

2.从头开始，如果未来k个还都在字符串中，就将当前到当前后面k个进行反转，退出本轮循环，i+2k.如果未来k个已经超出字符串，即剩余不足k个（到了结尾），就将剩余的所有反转即可。

class Solution{
    public:
    void reverse(string& s, int star, int end){
        for(int i = star, j = end; i < j ; i++, j--){
            swap(s[i], s[j]);
        }
    }

    string reverseStr(string s, int k){
        int n = s.size();
        for(int i = 0; i < n; i += 2*k){
            if(i + k <= n){
                reverse(s, i, i + k - 1);
                continue;
            }
            reverse(s, i, n - 1);
        }
        return s;
    }
};

其中

为什么使用 string& s？

1. 避免拷贝：

   • 如果参数是 string s（而不是 string& s），那么在调用 reverse 函数时，会创建一个新的 string 对象，并将原始字符串的内容复制到新对象中。

   • 对于大字符串，这种拷贝操作会消耗额外的时间和内存。

   • 使用 string& s 可以避免拷贝，直接操作原始字符串。

2. 修改原始字符串：

   • 由于 s 是引用，函数内部对 s 的修改会直接反映到原始字符串上。

   • 如果你希望函数修改传入的字符串，必须使用引用或指针。