7-7 删除字符串中的子串 (20分)

本文介绍使用C++处理字符串的技巧,通过find()和replace()函数,实现从一个字符串中删除所有出现的指定子串。示例代码展示了如何利用getline()读取含有空格的完整字符串,并循环删除所有目标子串。

7-7 删除字符串中的子串 (20分)

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

输入格式:

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

输出格式:

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

输入样例

Tomcat is a male ccatat
cat

输出样例

Tom is a male

最近学习C++,看到String类的一些函数,想到了这个题目,一个是find();
pos = str1.find(str2);可以返回str2在str1中第一次出现的位置,str.replace(pos,str2.length(),"")可以将串str1中的str2删除掉;非常方便快捷,但是其中有一个问题就是c++中的cin>>str1遇到空格就会停止,所以要用到getline(cin,str1);遇到回车停止,和C语言的scanf("%s",str1)和gets(str1)差不多叭
上代码;

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string str1, str2;
	getline(cin, str1);  
	getline(cin, str2);
	int pos = str1.find(str2);   
	while (pos != -1)
	{
		str1.replace(pos, str2.length(), "");
		pos = str1.find(str2);
	}
	cout << str1;
}
不同编程语言有不同的删除字符串子串的方法,以下为你介绍几种常见语言的实现方式: ### Python 在Python中,可使用`replace()`方法来删除字符串中的子串,示例代码如下: ```python original_str = "abcdefabc" sub_str = "abc" new_str = original_str.replace(sub_str, "") print(new_str) ``` 此代码利用`replace()`方法把`original_str`里的所有`sub_str`替换成空字符串,达到删除子串的目的。 ### Java 按照引用[3]的思路,Java可以通过以下代码实现从字符串删除指定子串: ```java import java.util.Scanner; public class DeleteSubstring { public static Object[] deleteSubString(String str1, String str2) { int count = 0; String result = str1; while (result.contains(str2)) { result = result.replace(str2, ""); count++; } return new Object[]{result, count}; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); StringBuilder input = new StringBuilder(); String line; while (!(line = scanner.nextLine()).equals("end")) { input.append(line); } String str1 = input.toString(); System.out.println("请输入要删除子串:"); String str2 = scanner.nextLine(); Object[] result = deleteSubString(str1, str2); System.out.println("删除后的字符串: " + result[0]); System.out.println("删除子串个数: " + result[1]); } } ``` 该代码从键盘循环录入字符串,直到输入`end`为止,接着调用`deleteSubString`方法从`str1`中删除所有的`str2`,并且返回删除后的字符串删除子串个数。 ### C语言(用指针实现) 依据引用[4]的代码,C语言可以通过以下方式删除字符串中的子串: ```c #include <stdio.h> #include <string.h> // BF算法求解模式匹配 int getIndex(char *str, char *sub, int pos) { int i, flag = 1; if (*sub == '\0') return -1; else { while (*(str + pos) != '\0') { if (*(str + pos) == *sub) { for (i = 1; *(sub + i) != '\0'; i++) { if (*(str + pos + i) != *(sub + i)) { flag = 0; break; } } if (flag == 1) { return pos; } } flag = 1; pos++; } return -1; } } void change(char *str, char *sub, int index) { int l1, l2, i; l1 = strlen(str); l2 = strlen(sub); for (i = index; i <= l1 - l2; i++) { *(str + i) = *(str + i + l2); } } bool delStr(char *str, char *sub) { int index = 0; index = getIndex(str, sub, index); if (index == -1) return false; change(str, sub, index); delStr(str, sub); return true; } int main() { char str[] = "abcdce"; char sub[] = "ce"; if (delStr(str, sub)) { printf("删除后的字符串: %s\n", str); } else { printf("未找到子串\n"); } return 0; } ``` 此代码运用BF算法进行模式匹配,先找到子串在主串中的位置,再把主串中匹配的子串删除。 ### C++ 根据引用[5]的代码,C++可以通过以下方式删除字符串中的子串: ```cpp #include <iostream> #include <string> // 判断是否包含 int InorNot(std::string a, std::string b) { for (int i = 0; i < a.length(); i++) { if (a[i] != b[0]) continue; else if (a[i] == b[0]) { int j; for (j = 0; j < b.length(); j++) { if (a[i + j] != b[j]) break; else continue; } if (j == b.length()) return i; } } return -1; } // 删除子串 void DelStr(std::string &m, std::string n, int d) { for (int k = d; k < m.length() - n.length(); k++) { m[k] = m[k + n.length()]; } m.resize(m.length() - n.length()); } int main() { std::string s1, s2; std::getline(std::cin, s1); std::getline(std::cin, s2); while (InorNot(s1, s2) != -1) { DelStr(s1, s2, InorNot(s1, s2)); } std::cout << s1; return 0; } ``` 该代码先判断字符串中是否包含子串,若包含则删除子串,重复此过程直到字符串中不再包含子串为止。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值