北邮：字符串查找（String类）

北邮的字符串问题让我心好累！！！

题目描述

    读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转  从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换  命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上）。     命令格式：第一位0代表翻转，1代表替换；第二位代表待操作的字符串的起始下标int i；第三位表示需要操作的字符串长度int len。

输入描述:

输入有多组数据。
每组输入一个字符串（不大于100）然后输入n，再输入n条指令（指令一定有效）。

输出描述:

根据指令对字符串操作后输出结果。

示例1

输入

bac
2
003
112as

输出

cab
cas

#include <bits/stdc++.h>
using namespace std;

int main()
{
    char s[100],t[100],a[100];
    int i,j,f,k,n,u,len,index;
    while(cin>>s>>n)
    {
        for(j=0;j<n;j++)
        {
            cin>>t;
            f=t[0]-'0';
            i=t[1]-'0';
            len=t[2]-'0';
            if(f==0)
            {
                for(k=i,u=i+len-1;k<u;k++,u--)
                    swap(s[k],s[u]);
                cout<<s<<endl;
            }
            else
            {
                index=0;
                for(k=0;k<i;k++)
                {
                    cout<<s[k];
                    a[index++]=s[k];
                }
                for(k=3;t[k]!='\0';k++)
                {
                    cout<<t[k];
                    a[index++]=t[k];
                }
                for(k=i+len;s[k]!='\0';k++)
                {
                    cout<<s[k];
                    a[index++]=s[k];
                }
                a[index]='\0';
                for(k=0;a[k]!='\0';k++)
                    s[k]=a[k];
                s[k]='\0';
                cout<<endl;
            }
        }
    }
}

现在是2018年5月9号早上九点五十七，看了下C++string类自带的函数，我是服气的。决定好好学习STL！

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s,t;
    int i,j,k,n,f,len;
    while(cin>>s>>n)
    {
        for(j=0;j<n;j++)
        {
            cin>>t;
            f=t[0]-'0';
            i=t[1]-'0';
            len=t[2]-'0';
            if(f==0)
                reverse(s.begin()+i,s.begin()+i+len);
            else
                s.replace(i,len,t.substr(3));
            cout<<s<<endl;
        }
    }
}

reverse是算法头文件自带的，最后一个地址是想要逆序的下一个，这个要注意，和sort是一样的

begin和end相当于地址下标

replace，三个参数分别是起始地址，从起始地址开始往后len个元素（包括起始地址），将这len个元素由第三个参数代替

substr函数返回从下标为3开始，往后所有元素的子字符串