输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。
输入格式:
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。
输出格式:
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
输入样例:
Tomcat is a male ccatat
cat
输出样例:
Tom is a male
两种方法,核心代码相同,思路相同,仅仅是初始化方式不同,供参考。
方法一:用字符数组初始化。
注:库函数strlen在VS上使用时需要关闭安全检查,或者写作strlen_s才可运行(建议直接关闭安全检查,因为基本上代码提交平台的编译器都不需要加_s,VS是个另类)。
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int flag = 0;
char arr[100] = { 0 };
char str[100] = { 0 };
cin.getline(arr, sizeof(arr));
cin.getline(str, sizeof(str));
int leng_arr = strlen(arr);//strlen得到的长度是输入字符串的长度,不是数组原长度
int leng_str = strlen(str);
for (int i = 0; i < leng_arr; i++)
{
if (arr[i] == str[0])
{
flag = 1;
for (int j = 1; j < leng_str; j++)
{
if (arr[i + j] != str[j])//判断后续字符串是否相同
flag = -1;
}
if (flag == 1)//已找到子串,开始父串中删除子串操作
{
for (int j = i; j < leng_arr; j++)
{
arr[j] = arr[j + leng_str];//间隔一个子串的长度依次替换
}
leng_arr -= leng_str;//子串已删除,父串长度缩短,无需再遍历后续多余字符(这一步可以省略)
i = -1;//循环完成后会i++,让i变为0,从头开始遍历,因为删除子串后可能会出现新的子串
}
}
}
cout << arr << endl;
return 0;
}
方法二:用字符串初始化(在VS上运行存在数组越界的问题,但PTA上能通过)。
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int flag = 0;
string arr, str;
getline(cin, arr);
getline(cin, str);
int leng_arr = arr.length();
int leng_str = str.length();
for (int i = 0; i < leng_arr; i++)
{
if (arr[i] == str[0])
{
flag = 1;
for (int j = 1; j < leng_str; j++)
{
if (arr[i + j] != str[j])//判断后续字符串是否相同
flag = -1;
}
if (flag == 1)//已找到子串,开始父串中删除子串操作
{
for (int j = i; j < leng_arr; j++)
{
arr[j] = arr[j + leng_str];//间隔一个子串的长度依次替换
}
leng_arr -= leng_str;//子串已删除,父串长度缩短,无需再遍历后续多余字符(这一步可以省略)
i = -1;//循环完成后会i++,让i变为0,从头开始遍历,因为删除子串后可能会出现新的子串
}
}
}
cout << arr << endl;
return 0;
}