字符串翻轉和替換
阿新 • • 發佈:2018-03-25
方式 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; } return0; }
#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; }
字符串翻轉和替換