第五章字符串

最新推荐文章于 2024-10-19 15:29:34 发布

小白金城武

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量170

点赞数 2

分类专栏：代码随想录学习记录文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_71586345/article/details/136188186

版权

代码随想录学习记录专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了两个C++程序，分别实现字符串的全局反转和单词级别的反转，包括reverse_string1和reverse_string2函数以及rever_string函数，展示了在主函数中如何调用这些函数处理输入字符串。

摘要由CSDN通过智能技术生成

01反转字符串

//2024.2.6
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

void reverse_string1(string::iterator begin, string::iterator end){
    end--;
    while(begin < end){
        swap(*begin, *end);
        begin++;
        end--;
    }
}

string reverse_string2(string& s, int k){
    for(int i = 0; i < s.size(); i += (2 * k)){
        if(i + k <= s.size()){
            reverse_string1(s.begin() + i, s.begin() + i + k);
            continue;
        }
        reverse_string1(s.begin() + i, s.begin() + s.size());
    }
    return s;
}

int main(){
    string s = "mlnvshdhfjhg";
    reverse_string2(s, 4);
    cout << s << endl;
}

02反转字符串里的单词

//2024.2.6
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

//去除多余空格
string remove_space(string& s){
    int slow = 0, fast = 0;
    //去除前面的空格
    while(s.size() > 0 && fast < s.size() && s[fast] == ' '){
        fast++;
    }
    //去除中间的空格
    for(;fast < s.size(); fast++){
        if(fast - 1 > 0 && s[fast] == s[fast - 1] && s[fast] == ' '){
            continue;
        }else{
            s[slow++] = s[fast];
        } 
    }

    if(s[slow - 1] == ' ' && slow - 1 > 0){
        s.resize(slow - 1);
    }else{
        s.resize(slow);
    }

    return s;
}

string rever_string(string& s){
    remove_space(s);
    reverse(s.begin(), s.end());

    int start = 0, end = 0;
    bool entry = false;
    for(int i = 0; i < s.size(); i++){
        if((!entry) || (s[i] != ' ' && s[i - 1] == ' ')){
            start = i;
            entry = true;
        }
        if(entry && s[i] == ' ' && s[i - 1] != ' '){
            end = i;
            entry = false;
            reverse(s.begin() + start, s.begin() + end);
        }
        if(entry && (i == (s.size() - 1)) && s[i] != ' '){
            end = i + 1;
            entry = false;
            reverse(s.begin() + start, s.begin() + end);
        }
    }
    return s;
}

int main(){
    string s = " I    am  a  student!  ";
    cout << rever_string(s); 
}