[数据结构与算法] 541. 反转字符串 II(c++/Go)

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 541. 反转字符串 II(c++/Go) -> 正文阅读

[数据结构与算法]541. 反转字符串 II(c++/Go)

在这里插入图片描述

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i = 0; i < s.size(); i += 2*k){
            if(i+k < s.size()){
                reverse(s.begin()+i, s.begin()+i+k);//如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
                continue;
            }
            reverse(s.begin()+i, s.end());//如果剩余字符少于 k 个，则将剩余字符全部反转。
        }
        return s;
    }
};

Go:

func reverseStr(s string, k int) string {
    ss := []byte(s)//字符串是常量，可以通过索引访问其字节单元。但不能修改某个字节的值。
    for i := 0; i < len(ss); i += 2*k{
        if i + k < len(ss){
            reverse(ss[i:i+k])
            continue
        }
        reverse(ss[i:])
    }
    return string(ss)
}

func reverse(s []byte){
    l,r := 0, len(s)-1
    for l < r{
        s[l],s[r] = s[r],s[l]
        l++
        r--
    }
}