PTA7-29 删除字符串中的子串

题目链接：删除字符串中的子串

题目描述

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：
Tomcat is a male ccatat
cat
输出样例：
Tom is a male

题意分析

这道题还是比较容易懂的，就是输入两个字符串S1，S2，将S1中出现的S2全部删掉即可，需要注意的是有可能删掉一个S2之后会出现一个新的S2（如样例），此时就需要再删除一次。因为输入是有空格的，所以不能直接cin。

代码实现

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a,b;
    getline(cin,a);
    getline(cin,b);
    while(a.find(b,0)!=-1)
    {
        int p=a.find(b,0);
        a.erase(p,b.size());
    }
    cout<<a<<endl;
    return 0;
}

知识（补）

不搜这道题都不知道string类型中也有这么多方便好用的函数，特此把这些常用的函数在我的博客总结一下，方便自己记忆。

赋值

将字符串2赋值给字符串1：

  1. 字符串1 = 字符串2;
  2. 字符串1.assign(字符串2);
    string s1="Drew",s2;
s2=s1;
cout<<s2<<" ";
s2="is handsome";
s1.assign(s2);
cout<<s1;
//运行结果：Drew is handsome
    将字符串2从第m个字符开始的n个字符赋值给字符串1：
    字符串1.assign(字符串2, m, n);
    string s1="Uncle ",s2="drew";
s1.assign(s2,1,3);
cout<<s1<<endl;
cout<<s2;
//运行结果：rew
//         drew

长度

返回字符串长度：

  1. 字符串1.length();
  2. 字符串1.size();
    string s1="Uncle",s2="drew";
cout<<s1.length()<<" "<<s2.size();
//运行结果：5 4

比较

">", "<", "==", ">=", "<="均可以用于字符串比较。
这个不需要例子了。直接比较就可以

查找

在字符串1中从第m个字符开始查找字符串2，返回第一次出现的首字母位置，失败时返回-1：
字符串1.find(字符串2, m);

string s1="Uncle_drew!Uncle_drew!Uncle_drew!",s2="drew";
int pos=-1;
while(1)
{
    pos = s1.find(s2,pos+1);
    if(pos==-1) break;
    cout<<pos<<" ";
}
//运行结果：6 17 28

在字符串1中从第m个字符开始从后向前查找字符串2，返回第一次出现的首字母位置，失败时返回-1：
字符串1.rfind(字符串2, m);

string s1="Uncle_drew!Uncle_drew!Uncle_drew!",s2="drew";
int pos=s1.size();
while(pos)
{
    pos = s1.rfind(s2,pos-1);
    if(pos<0) break;
    cout<<pos<<" ";
}
//运行结果：28 17 6

连接

将字符串2接到字符串1尾部：

  1. 字符串1.append(字符串2); //字符不可
  2. 字符串1 += 字符串2; //字符亦可
    string s1="Uncle_",s2="drew is handsome";
string s3=s1,s4=s2;
s1.append(s2);
cout<<s1<<"\t";
s3+=s4;
cout<<s3;
//运行结果：Uncle_drew is handsome  Uncle_drew is handsome

将字符串2从第m个字符开始的n个字符接到字符串1尾部：
字符串1.append(字符串2, m, n);

string s1="Uncle",s2="drew is handsome";
s1.append(s2,4,15);
cout<<s1;
//运行结果：Uncle is handsome

交换

字符串1.swap(字符串2);

string s2="Uncle ",s1="drew is handsome";
s1.swap(s2);
cout<<s1<<"\t"<<s2;
//运行结果：Uncle   drew is handsome

子串

返回字符串1从第m个字符开始的n个字符所组成的子串：
字符串1.substr(m, n);

string s1="Uncle ",s2="drew is handsome";
string s3,s4;
s3=s1+s2;
s4=s3.substr(6,20);
cout<<s3<<"的一个子串：    "<<s4;
//运行结果：Uncle drew is handsome的一个子串：    drew is handsome

替换

在字符串1中删除从m开始的n个字符，然后在m处插入串s2
字符串1.replace(m, n, s2);

string s1="Uncle ",s2="drew is not handsome";
string s3="so",s4="not";
int pos=s2.find(s4);
s2.replace(pos,s4.size(),s3);
cout<<s2;
//运行结果：drew is so handsome

插入

在字符串1的第m个字符处插入字符串2：
字符串1.insert(m, 字符串2);

string s1="Uncle ",s2="drew is handsome";
string s3="so ";
s2.insert(s2.find("handsome",0),s3);
cout<<s2;
//运行结果：drew is so handsome

删除

从字符串1的第m个字符开始，删除n个字符：
字符串1.erase(m, n);

string s1="Uncle ",s2="drew is not handsome";
s2.erase(s2.find("not"),4);
cout<<s2;
//运行结果：drew is handsome

c语言中的string.h中也有许多对字符数组操作的函数，先记着吧。

赏