代码随想录算法训练营Day8 | 字符串part01

344.反转字符串

leetcode链接
代码随想录链接
一刷状态:通过

思路

思路简单,从两边向中间遍历,交换两边的元素。

class Solution {
public:
    void swap(char& a, char& b)
    {
        char temp = a;
        a = b;
        b = temp;
    }

    void reverseString(vector<char>& s) {
        for(int i = 0; i<s.size()/2; i++)
        {
            swap(s[i], s[s.size()-1-i]);
        }

    }
};

541. 反转字符串II

leetcode链接
代码随想录链接
一刷状态:通过

思路

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

    }
};

替换数字

卡码网题目链接
代码随想录链接
一刷状态:未解出(思路不清晰)

思路

先扩充空间,再从后往前填充number。

#include<iostream>
#include<string>

using namespace std;

int main()
{
    string str;
    int nums = 0;
    cin>>str;
    
    for(auto s:str)
    {
        if(s>='0'&&s<='9') nums++;
    }
    
    if(nums==0) 
    {
        cout<<str;
        return 0;
    }
    
    int f = str.size()-1;
    
    str.resize(nums*5+f+1);
    
    int b = str.size()-1;
    
    while(f<b)
    {
        if(str[f]>='0'&&str[f]<='9')
        {
            str[b--] = 'r';
            str[b--] = 'e';
            str[b--] = 'b';
            str[b--] = 'm';
            str[b--] = 'u';
            str[b--] = 'n';
            f--;
            
        }
        else
        {
            str[b--] = str[f];
            f--;
        }
        
    }
    
    cout<<str;
    return 0;
    
}

151.翻转字符串里的单词

leetcode链接
代码随想录链接
一刷状态:通过(思路不够清晰)

思路

  • 移除多余空格
    • 跳过前面的空格
    • 使用双指针法,遇到字母前的空格则保留空格,其余都跳过
    • 补充最后是空格的情况,因为只遍历到s.size()-1
  • 将整个字符串反转
  • 将每个单词反转
class Solution {
public:
    string reverseWords(string s) {
        reverse(s.begin(), s.end());
        // 除去多余的空格
        // 跳过前面的空格
        int k = 0;
        while(s[k]==' '){k++;}

        // 使用双指针法,遇到字母前的空格则保留空格,其余都跳过
        int j = 0;
        for(int i=k; i<s.size()-1; i++)
        {
            if(s[i]!=' ')
            {
                s[j++] = s[i]; 
            }
            else if(s[i]==' '&&s[i+1]!=' ')
            {
                s[j++] = ' ';
            }
        }
        // 补充最后是空格的情况,因为只遍历到s.size()-1
        if(s[s.size()-1]!=' ') s[j++] = s[s.size()-1]; 
        s.resize(j);

        int start = 0;
        for(int i=0; i<s.size(); i++)
        {
            if(s[i]==' ')
            {
                reverse(s.begin()+start, s.begin()+i);
                start = i+1;
            }
        }
        reverse(s.begin()+start, s.end());
        return s;

    }
};

右旋字符串

卡码网题目链接
代码随想录链接
一刷状态:未通过(思路不清晰)

思路:

各自翻转,然后再整体翻转

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

int main()
{
    int n;
    string s;
    
    cin>>n>>s;
    
    // 各自翻转,然后再整体翻转
    reverse(s.begin(), s.end()-n);
    reverse(s.end()-n, s.end());
    reverse(s.begin(), s.end());
    
    cout<<s;
    
}
  • 8
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营是一个优质的学习和讨论平台,提供了丰富的算法训练内容和讨论交流机会。在训练营中,学员们可以通过观看视频讲解来学习算法知识,并根据讲解内容进行刷题练习。此外,训练营还提供了刷题建议,例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富,涵盖了各种算法知识点和解题方法。例如,在第14天的训练营中,讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外,在讨论中还分享了相关的博客文章和配图,帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点,例如在第15天的讨论中,介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中,重点讨论了如何进行调试(debug)的方法,认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。 总之,代码随想录算法训练营是一个提供优质学习和讨论环境的平台,可以帮助学员系统地学习算法知识,并提供了丰富的讨论内容和刷题建议来提高算法编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值