常用有关字符串函数:
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;
}