字符串翻转和替换

Posted xym4869

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串翻转和替换相关的知识,希望对你有一定的参考价值。

描述:大家平时都会用到字符串,现在有几种字符串操作,需要你用这几种操作处理下字符串。

输入:多组数据,以EOF结束。

第一行一个字符串,字符串长度大于0,并且小于等于200。

第二行一个数字t,(0<t<=200)。

下面t行,每行表示一种操作。

共有两种操作,每行数据的第一个数表示操作的种类:

翻转操作:第一个是一个数字0,然后两个数字i和len,翻转从下标i长度为len的子串。

替换操作:第一个是一个数字1,然后两个数字i和len,接着一个长度为len的字符串str,用str替换从下标i长度为len的子串。

字符串操作后会更新,旧的字符串被舍弃。

 

两种解决方式,一种是使用replace函数,但这种方式会超时啊。。。另一种。。。emmm,就用原始方式就很好。。。

 

#include <iostream>
#include<cstdio>
#include<string.h>
#define N 200
using namespace std;

int main()
{
    string str;
    cin>>str;
    int t;
    cin>>t;
    while(t--){
        string testr=str;
        int op,i,len;
        scanf("%d %d %d",&op,&i,&len);
    if(op==0){
        string temp;
        for(int j=i+len-1;j>=i;j--){
            temp+=str[j];
        }
        testr.replace(i,len,temp);
    }
    if(op==1){
        string temp;
        cin>>temp;
        testr.replace(i,len,temp);
    }
    cout<< testr<<endl;
    }
    return 0;
}

 

#include <iostream>
#include<string.h>
using namespace std;

int main()
{
    string str;
    cin >> str;
    int t;
    cin >> t;
    while(t--){
        int op,i,len;
        scanf("%d %d %d",&op,&i,&len);
        string testr=str;
        if(op==0){
            for(int j=i+len-1,k=i;j>=i&&k<i+len;j--,k++){
                    testr[k]=str[j];
            }
        }
        else if(op==1){
            string temp;
            cin >> temp;
            for(int j=i,k=0;j<i+len &&k<len;j++,k++){
                    testr[j]=temp[k];
            }
        }
        cout<<testr<<endl;
    }
    return 0;
}

 

以上是关于字符串翻转和替换的主要内容,如果未能解决你的问题,请参考以下文章

字符串翻转和替换

华为OD机试真题Python实现翻转单词顺序真题+解题思路+代码(2022&2023)

代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串

华为OD机试 - 单词反转(Python)| 真题含思路

华为OD机试 - 单词反转(JavaScript) | 机试题算法思路 2023

2022&2023华为OD机试 - 单词反转 2(Python)