Day8 字符串

最新推荐文章于 2024-07-19 19:25:43 发布

lakaijihua

最新推荐文章于 2024-07-19 19:25:43 发布

阅读量213

点赞数

分类专栏： C++学习文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/lakaijihua/article/details/129431237

版权

C++学习专栏收录该内容

9 篇文章 0 订阅

订阅专栏

字符串

344.反转字符串

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i=0,j=s.size()-1;i<j;i++,j--){
            swap(s[i],s[j]);
        }
    }
};

541. 反转字符串II

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);
                continue;
            }
            reverse(s.begin()+i,s.end());
        }
        return s;
    }
};

题目：剑指Offer 05.替换空格

class Solution {
public:
    string replaceSpace(string s) {
        int count =0;
        int oldsize = s.size();
        for(int i=0;i<s.size();i++){
            if(s[i]==' '){
                count++;
            }
        }
        s.resize(s.size()+2*count);
        int newsize = s.size();
        for(int i=oldsize-1,j=newsize-1;i<j;i--,j--){
            if(s[i]!=' '){
                s[j]=s[i];
            }
            else{
                s[j]='0';
                s[j-1]='2';
                s[j-2]='%';
                j -=2;
            }
        }
        return s;
    }
};

151.翻转字符串里的单词

class Solution {
public:
    void removeExtrespace(string& s){
        int slow =0;
        for(int i=0;i<s.size();i++){
            if(s[i]!=' '){
                if(slow!=0) s[slow++]=' ';
                while(i<s.size()&&s[i]!=' '){
                    s[slow++]=s[i++];
                }
            }
        }
        s.resize(slow);
    }
    string reverseWords(string s) {
        removeExtrespace(s);
        reverse(s.begin(),s.end());
        int start =0;
        for(int i=0;i<=s.size();i++){
            if(i==s.size()||s[i]==' '){
                reverse(s.begin()+start,s.begin()+i);
                start = i+1;
            }
        }
        return s;
    }
};

题目：剑指Offer58-II.左旋转字符串

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(),s.begin()+n);
        reverse(s.begin()+n,s.end());
        reverse(s.begin(),s.end());
        return s;
    }
};