代码随想录 Leetcode541. 反转字符串 II

题目:


代码(首刷自解 2024年1月16日):

class Solution {
public:
    void reverse(string& s,int left,int right) {
        char temp;
        while (left < right) {
            temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            ++left;
            --right;
        }
        return;
    }
    string reverseStr(string s, int k) {
        int n = s.size();
        int count = 0;
        for (int i = 0; i < n; ++i) {
            ++count;
            if(count == 2 * k){
                int left = (i + 1) - 2 * k, right = (i + 1) - k - 1;
                reverse(s,left,right);
                count = 0;
            } else if (i == n - 1 && count < k) {
                int left = (i + 1) - count, right = i;
                reverse(s,left,right);
            } else if (i == n - 1 && count >= k && count < 2 * k) {
                int left = (i + 1) - count, right = (i + 1) - count + k - 1;
                reverse(s,left,right);
            }
        }
        return s;
    }
};

最近更新

  1. TCP协议是安全的吗?

    2024-01-17 20:44:03       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-17 20:44:03       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-17 20:44:03       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-17 20:44:03       20 阅读

热门阅读

  1. 笔记本装FreeBSD机器磁盘一直响的解决留档

    2024-01-17 20:44:03       54 阅读
  2. 127.0.0.1和0.0.0.0的区别

    2024-01-17 20:44:03       33 阅读
  3. 常用的消息队列和中间件都有哪些

    2024-01-17 20:44:03       39 阅读
  4. 如何理解单例模式----饿汉式?

    2024-01-17 20:44:03       32 阅读
  5. PyTorch中的FX图

    2024-01-17 20:44:03       31 阅读
  6. 合并多个大语言模型文件的方法

    2024-01-17 20:44:03       36 阅读
  7. Docker 设置 Redis 的密码失效

    2024-01-17 20:44:03       24 阅读
  8. 为 Web3 项目撰写智能合约(Web3项目三实战之二)

    2024-01-17 20:44:03       32 阅读
  9. 【软件测试学习笔记4】HTML入门

    2024-01-17 20:44:03       34 阅读
  10. 手机常用的root方案

    2024-01-17 20:44:03       30 阅读
  11. iOS block以及变量捕获

    2024-01-17 20:44:03       33 阅读
  12. Python 实践——外星人入侵小游戏(上)

    2024-01-17 20:44:03       30 阅读