当前位置: 首页 > article >正文

反转字符串II(力扣刷题)

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

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

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

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

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

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

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

那么这里具体反转的逻辑我们要不要使用库函数呢,其实用不用都可以,使用reverse来实现反转也没毛病,毕竟不是解题关键部分。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/reverse-string-ii

C++代码如下:

自定义函数法

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

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

            reverse(s, i, s.size() - 1);
        }

        return s;
    }
};


库函数法:

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;
    }
};

http://www.kler.cn/a/6205.html

相关文章:

  • 电子电气架构 --- 中央处理器HPC及软件架构
  • MySQL秘籍之索引与查询优化实战指南
  • Linux-掉电保护方案
  • sqlalchemy-access库操作MS Access
  • 珞珈一号夜光遥感数据地理配准,栅格数据地理配准
  • 常见硬件及其对应的驱动模块列表
  • 【C语言学习】C语言初探
  • SpringBoot定时任务——利用注解实现
  • 谷粒商城-redis分布式锁系列
  • Linux环境变量、Linux自定义设置环境变量
  • 核心 Android 调节音量的过程
  • 关于层序遍历的九道题
  • Linux命令·wc
  • 蓝桥杯3月刷题集训-A 【枚举模拟】Day3
  • 【基础算法】哈希表
  • 定点乘法器----部分积压缩(华为杯)
  • volatile、synchronize的特点和区别
  • python_接口自动化测试框架
  • 都说IT行业饱和了,2023年成为程序员还有发展前景吗?
  • 《Effective Objective-C 2.0 》 阅读笔记 item10
  • 从大到小排序-课后程序(JavaScript前端开发案例教程-黑马程序员编著-第3章-课后作业)
  • 第6章 封装组件高级篇(下) - table
  • 【经验】PCB拼板,不得不注意的10个问题,要收藏哦!
  • MySQL-事务
  • spark sql(五)sparksql支持查询哪些数据源,查询hive与查询mysql的区别
  • 【新2023Q2模拟题JAVA】华为OD机试 - 二叉树层次遍历