leetcode541 反转字符串2

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

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

cpp 复制代码
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个(到了结尾),就将剩余的所有反转即可。

cpp 复制代码
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 的修改会直接反映到原始字符串上。

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

相关推荐
西部风情8 分钟前
聊聊并发、在线、TPS
android·java·数据库
顾漂亮2 小时前
Token快过期的三种续期方案
java·spring·状态模式
侯小啾2 小时前
【03】C语言 强制类型转换 与 进制转换
c语言·数据结构·算法
Xの哲學3 小时前
Linux NAPI 架构详解
linux·网络·算法·架构·边缘计算
牢七4 小时前
mwf攻防。
java
不爱编程的小九九4 小时前
小九源码-springboot088-宾馆客房管理系统
java·开发语言·spring boot
Pluto_CSND5 小时前
Java实现gRPC双向流通信
java·开发语言·单元测试
songx_996 小时前
idea建有servlet类的web项目
java·servlet·intellij-idea
武子康6 小时前
Java-154 深入浅出 MongoDB 用Java访问 MongoDB 数据库 从环境搭建到CRUD完整示例
java·数据库·分布式·sql·mongodb·性能优化·nosql
京东零售技术6 小时前
扛起技术大梁的零售校招生们 | 1024技术人特别篇
算法