PTA 7-29 删除字符串中的子串

在这里插入图片描述

#include<stdio.h>
#include <string.h>

int main()
{

	char S1[81]="\0",S2[81]="\0",t[81]="\0",*p=NULL;
	gets(S1);
	gets(S2);
	int num2=strlen(S2);
	while((p=strstr(S1,S2))!=NULL)
	{
		strcpy(t,p+num2);
		*p='\0';
		strcat(S1,t);	
	}
	printf("%s\n",S1);
	return 0;
}
	
### PTA 7-5 字符串删除操作解题思路 对于PTA 7-5字符串删除操作,主要涉及两种类型的题目:一种是删除特定字符;另一种是删除子串。以下是针对这两种情况的具体分析。 #### 删除指定字符 当目标是从给定字符串中移除所有出现的某个特定字符时,可以通过遍历整个字符串并跳过不需要保留的目标字符来实现这一功能[^1]。具体做法如下: ```cpp #include<string.h> void delchar(char* str, char c){ int i,j,n; n=strlen(str); for(i=0;i<n;i++){ if(str[i]==c){ for(j=i;j<n;j++)// 将后续字符前移覆盖当前被删除的位置 str[j]=str[j+1]; i--; // 调整索引以重新检查当前位置的新字符 } } str[i]='\0'; // 结束处理后的字符串 } ``` 此方法通过逐一遍历源字符串`str`中的每一个位置,并在遇到匹配项时调整剩余部分的内容向前移动一位,从而达到去除该字符的效果。 #### 删除子串 如果任务变为从较长的字符串里找出所有的短序列(即子串),并将这些片段全部清除,则需要更复杂的逻辑。通常采用KMP算法或其他模式匹配技术找到所有符合条件的小段文字,再依次执行替换或截断动作[^3]。 考虑到效率问题,在实际编程过程中也可以利用标准库函数简化流程,比如C++里的`std::string::erase()`配合上`find()`来进行定位和消除工作。下面是一个简单的例子展示如何高效地完成这项任务: ```cpp #include<iostream> #include<algorithm> using namespace std; int main(){ string s1,s2; getline(cin,s1);getline(cin,s2); size_t pos = 0; while((pos=s1.find(s2,pos))!=string::npos){ s1.erase(pos,s2.length()); } cout<<s1<<endl; return 0; } ``` 上述代码展示了怎样读取两个字符串作为输入参数,并不断寻找`s2`在`s1`内的起始下标直至找不到为止,期间每发现一次就立即调用成员函数`erase()`将其抹去。 综上所述,无论是单个字符还是连续的一组字符组成的子串,都可以依据实际情况选用合适的方法进行有效的清理作业。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值