天梯赛—2023.l1-6.剪切粘贴（字符串三个常用函数）

常用有关字符串函数：

1.subster 复制函数

string t=s.substr(size_t pos，size_t len);
//pos：要复制的第一个字符的位置。len：子字符串的长度。
//返回一个字符串

2.erase 删除函数

s.erase(size_t pos=0,size_t n=npos);
//pos:起始位置，n:删除元素个数
//string特有用法

iterator it=erase(iterator position);
//position:要删除元素所对应的迭代器
//返回一个迭代器，指向->被删除元素所对应的下一个元素

iterator it=erase(iterator first,iterator last);
//删除一个左闭右开的区间
//返回一个迭代器，也就是last

3.find 查找函数

// find返回一个size_t类型，可强制转换为int类型，表示查找元素第一次出现所对应的初始位置
//查找失败，输出string::npos，强制转换int类型后值为-1

int pos=s.find (const string& str, size_t pos = 0);
//str:要查找的子串，pos:查找的起始位置

int pos=s.find (const char* s1, size_t pos = 0);
//s1:要查找的字符数组，pos:查找的起始位置

int pos=find (const char* s1, size_t pos, size_t n);
//s1:要查找的字符数组，pos:查找的起始位置，n为要查找的字符个数

int pos=s.find (char c, size_t pos = 0);
//c:查找的字符，pos:查找的起始位置

问题描述：

思路概述：

（1）复制（2）删除（3）查找添加位置（3）添加

满分代码:

#include<bits/stdc++.h>
using namespace std;
string s,a,b;
int T,x,y;
int main()
{
	cin>>s;
    cin>>T;
	while(T--)
    {
		cin>>x>>y>>a>>b;
		string t=s.substr(x-1,y-x+1);
		s.erase(x-1,y-x+1);
		int p1 = 0;
		int p2 = 1;
		while(s.find(a,p1)!=s.npos && p1<s.size())
        {
			int pos=s.find(a,p1);
			string tt=s.substr(pos+a.size(),b.size());
			if(tt==b)
            {
				s.insert(pos+a.size(),t);
				p2=0;
				break;
			}
            else p1++;
		}
		if(s.find(a,p1)==s.npos&&p2==1) s.insert(s.size(),t);
	}
	cout<<s<<"\n";
	return 0;
}

代码加注释：

#include<bits/stdc++.h>
using namespace std;
string s,a,b;
int T,x,y;
int main()
{
	cin>>s;
    cin>>T;
	while(T--)
    {
		cin>>x>>y>>a>>b;
		string t=s.substr(x-1,y-x+1);//复制到粘贴板
		s.erase(x-1,y-x+1);//删除
		int p1 = 0;
		int p2 = 1;
		while(s.find(a,p1)!=s.npos && p1<s.size())//如果从p1开始能找到a,并且p1位置还在原字符串内，继续循环
        {
			int pos=s.find(a,p1);//从p1开始查找a
			string tt=s.substr(pos+a.size(),b.size());//复制查找的a之后的b.size()个长度的字符串tt
			if(tt==b)//如果tt与b相等，开始插入，并跳出循环
            {
				s.insert(pos+a.size(),t);
				p2=0;
				break;
			}
            else p1++;//如果不相等，从p1的下一位开始重新查找a
        }
		if(s.find(a,p1)==s.npos&&p2==1)s.insert(s.size(),t);//如未进行插入，则直接将插入位置设置为字符串最后
    }
	cout<<s<<"\n";
	return 0;
}