1. 程式人生 > >字符串翻轉和替換

字符串翻轉和替換

方式 OS ++ clu turn 超時 第一個 urn div

描述:大家平時都會用到字符串,現在有幾種字符串操作,需要你用這幾種操作處理下字符串。

輸入:多組數據,以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;
}

字符串翻轉和替換