蓝桥杯C++——试题 算法提高 字符串的操作

蓝桥杯试题集试题总汇（C++）

问题描述

　　给出一个字符串S，然后给出q条指令，分别有4种：

　　1. Append str
　　表示在S的最后追加一个字符串str。
　　例：
　　原字符串：ABCDE
　　执行 Append FGHIJ 后
　　字符串变为：ABCDEFGHIJ

　　2. Insert x str
　　表示在位置x处插入一个字符串str。（输入保证0<x<=当前字符串长度）
　　例：
　　原字符串：ABCGHIJ
　　执行 Insert 4 DEF 后
　　字符串变为：ABCDEFGHIJ

　　3. Swap a b c d
　　表示交换从第a位到第b位的字符串与从第c位到第d位的字符串。（输入保证0<a<b<c<d<=当前字符串长度）
　　例：
　　原字符串：ABGHIFCDEJ
　　执行 Swap 3 5 7 9后
　　字符串变为：ABCDEFGHIJ

　　4. Reverse a b
　　表示将从第a位到第b位的字符串反转。（输入保证0<a<b<=当前字符串长度）
　　例：
　　原字符串：ABGFEDCHIJ
　　执行 Reverse 3 7 后
　　字符串变为：ABCDEFGHIJ

　　最后输出按顺序执行完指令后的字符串。

输入格式

　　输入第一行包含字符串S，第二行包含一个整数q，接下来q行分别为q个指令。

输出格式

　　输出为1行，为按顺序执行完输入指令后的字符串。

样例输入

My
5
Append Hello
Insert 3 dlroW
Reverse 3 7
Swap 3 7 8 12
Swap 1 2 3 7

样例输出

HelloMyWorld

样例说明

　　原字符串：My
　　执行 Append Hello 后：MyHello
　　执行 Insert 3 dlroW 后：MydlroWHello
　　执行 Reverse 3 7 后：MyWorldHello
　　执行 Swap 3 7 8 12 后：MyHelloWorld
　　执行 Swap 1 2 3 7 后：HelloMyWorld

数据规模和约定

　　对于30%的数据，q=1；

　　对于70%的数据，如有Swap指令，Swap指令中b-a=d-c；

　　对于100%的数据，最终字符串长度不大于40000，1<=q<=150

分析

由于这道题涉及到较多的字符串操作，可以采用C++库函数来较少代码的编辑。

C++中substr（start, length）方法：返回一个从指定位置开始，并具有指定长度的子字符串。
参数：
1.start：必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。
2.length：可选项。返回的子字符串中包含的字符数。

substr有2种用法：
假设：string s = "0123456789";

string str1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：str1 = "56789"

string str2 = s.substr(5, 3); //从下标为5开始截取长度为3位：str2 = "567"

reverse()函数

可以对字符串进行反转操作，头文件是#include<algorithm>

容器类型的要用begin()和end()来指定反转的区域，数组类型的直接用int类型即可。

参考代码

#include <string>
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
    string s;
    int n;
    cin>>s>>n;
    string ss[n];
    for(int i=0;i<n;i++)
    {
        cin>>ss[i];
        if(ss[i]=="Append")
        {
            {
                string str;
                cin>>str;
                s=s+str;
            }
        }
        else if(ss[i]=="Insert")
        {
            int x;
            string str;
            cin>>x>>str;
            string str1,str2;
	    str1=s.substr(0,x-1);
	    str2=s.substr(x-1,s.size()-x+1);
	    s=str1+str+str2;
        }
        else if(ss[i]=="Swap")
        {
            int a,b,c,d;
            cin>>a>>b>>c>>d;
            string str1,str2,str3,str4,str5;
	    str1=s.substr(0,a-1);
            str2=s.substr(a-1,b-a+1);
	    str3=s.substr(b,c-b-1);
	    str4=s.substr(c-1,d-c+1);
	    str5=s.substr(d,s.size()-d);
	    s=str1+str4+str3+str2+str5;
        }
        else if(ss[i]=="Reverse")
        {
            int a,b;
            cin>>a>>b;
            string str;
	    string str1,str2;
	    str1=s.substr(0,a-1);
	    str2=s.substr(b,s.size()-b);
	    str=s.substr(a-1,b-a+1);
	    reverse(str.begin(),str.end());
	    s=str1+str+str2;
        }
    }
    cout<<s;
    return 0;
}