3342:字符串操作

总时间限制: 

1000ms

内存限制: 

65536kB

描述

给定n个字符串（从1开始编号），每个字符串中的字符位置从0开始编号，长度为1-500，现有如下若干操作：

• copy N X L：取出第N个字符串第X个字符开始的长度为L的字符串。
• add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。
• find S N：在第N个字符串中从左开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
• rfind S N：在第N个字符串中从右开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
• insert S N X：在第N个字符串的第X个字符位置中插入S字符串。
• reset S N：将第N个字符串变为S。
• print N：打印输出第N个字符串。
• printall：打印输出所有字符串。
• over：结束操作。

其中N，X，L可由find与rfind操作表达式构成，S，S1，S2可由copy与add操作表达式构成。

输入

第一行为一个整数n（n在1-20之间）

接下来n行为n个字符串，字符串不包含空格及操作命令等。

接下来若干行为一系列操作，直到over结束。

输出

根据操作提示输出对应字符串。

样例输入

3
329strjvc
Opadfk48
Ifjoqwoqejr
insert copy 1 find 2 1 2 2 2
print 2
reset add copy 1 find 3 1 3 copy 2 find 2 2 2 3
print 3
insert a 3 2
printall
over

样例输出

Op29adfk48
358
329strjvc
Op29adfk48
35a8

提示

推荐使用string类中的相关操作函数。

#include <bits/stdc++.h>//Writed by other Date:2022.05.18 Fixed by Wangzhimin
using namespace std;
#define max1 505
string str[max1];
int t;
string cmd;
string detect();
int num(int p=0);
string to_string(long long n)//转换长整形为字串 
{
    int m = n;
    char s[max1];
    char ss[max1];
    int i=0,j=0;
    if (n < 0)// 处理负数
    {
        m = 0 - m;
        j = 1;
        ss[0] = '-';
    }
    while (m>0)
    {
        s[i++] = m % 10 + '0';
        m /= 10;
    }
    s[i] = '\0';
    i = i - 1;
    while (i >= 0)
    {
        ss[j++] = s[i--];
    }
    ss[j] = '\0';
    return ss;
}
void print_all(string* str, int t){//输出的函数 
    for(int i=0;i<t;i++){
        cout<<str[i]<<endl;
    }
}
bool isNum(string str)//是数字吗 
{
    stringstream sin(str);
    double d;
    char c;
    if(!(sin >> d)){return false;}
    if (sin >> c){return false;}
    return true;
}
int num(string p){//转换字串为数字 
        return atoi(p.c_str());
}
string detect(){//发现命令行 ，主要的操作 
    cin>>cmd;
    //cout<<cmd;
    if(cmd=="over")
        return "";
    else if(cmd=="add"){
        string a;
        string b;
        a=detect();
        b=detect();
        if(isNum(a)&&isNum(b)&&num(a)>=0&&num(a)<=99999&&num(b)>=0&&num(b)<=99999)
            return to_string(num(a)+num(b));
        else
            return a+b;
    }
    else if(cmd=="copy"){
        int tmpint,pos,len;
        tmpint=num(detect());
        pos=num(detect());
        len=num(detect());
        return str[tmpint-1].substr(pos,len);
    }
    else if(cmd=="find"){
        string search;
        int tmpint;
        search=detect();
        tmpint=num(detect());
        if(str[tmpint-1].find(search,0)!=string::npos)
            return to_string(str[tmpint-1].find(search,0));
        else
            return to_string((int)search.length());
    }
    else if(cmd=="rfind"){
        string search;
        int tmpint;
        search=detect();
        tmpint=num(detect());
        if(str[tmpint-1].rfind(search,str[tmpint-1].length()-1)!=string::npos) //rfind has a return value of npos
            return to_string(str[tmpint-1].rfind(search,str[tmpint-1].length()-1));
        else
            return to_string((int)search.length());
    }

    else if(cmd=="print"){         
        int tmpint;
        tmpint=num(detect());
        //cout<<tmpint<<endl;
        cout<<str[tmpint-1]<<endl;
    }
    else if(cmd=="printall")
        print_all(str,t);

    else if(cmd=="insert"){
        string inserterr;
        int tmpint;
        int pos;
        inserterr=detect();
        tmpint=num(detect());
        pos=num(detect());
        str[tmpint-1].insert(pos,inserterr);
    }
    else if(cmd=="reset"){
        string reseterr;
        int tmpint;
        reseterr=detect();
        tmpint=num(detect());
        str[tmpint-1].assign(reseterr);
    }
    else
        return cmd;
    return "";
}
int main(int argc, const char * argv[]) {
    cin>>t;
    string tmp;
    for(int i=0;i<t;i++){
        cin>>tmp;
        str[i].assign(tmp);
    }
    while(cmd!="over"){
    detect();
    }
    /*for(int i=0;i<t;i++){
        cout<<str[i]<<endl;;
    }*/
    return 0;
}