【C++函数题目】删除字符串中的子串

来源：http://acm.ujn.edu.cn

Description

编写函数，去掉str字符串中出现的substr字符串。要求实参和形参之间按引用传递

若str字符串为aaas1kaaas，substr字符串为aaa，则输出结果s1ks。

Input

第一行有一个正整数T，表示测试数据的组数。后跟T组测试数据，每组测试数据占两行，第一行是字符串str，第二行是字符串substr。

Output

对于每组测试数据，输出结果占一行，即去掉substr后的str。

Sample Input

2

aaas1kaaas

aaa

zhangwangli

an

Sample Output

s1ks

zhgwgli

 

题解

#include<string>
#include<iostream>
using namespace std;
void delete_string(string& str,string substr);//删除子串的函数

int main()
{
    int T;
    cin >> T ;
    
    for( int i=0; i<T; i++ )
    {
        string str1,str2;
        cin >> str1 >> str2 ;
        delete_string(str1,str2);//调用函数
        cout << str1 << endl;
    }
    return 0;
}

void delete_string(string &str,string substr)
{
    int pos;
    int l=substr.length();//计算子串长度，也就是要删除的长度
    while(1)
    {
        pos = str.find(substr) ;//查找子串出现的第一个下标
        if( pos<0 )  break;//如果找不到，退出循环
        str.erase(pos,l);//如果找到，删除从这个下标开始的子串长度的字符
    }
}

补充：

27行的查找函数，也可以写c_str()函数

pos = str.find( substr.c_str() )

C++中的这个函数是为了与c语言兼容，c中无string类型，故必须通过string类对象的成员函数c_str()把string对象转换成c中的字符串样式.

c_str是String类中的函数，它返回当前字符串的首字符地址。