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

 采用字符数组方式存储两个字符串,并借助string库函数实现求长度和比较

#include<iostream>
#include<string.h>
using namespace std;
int main(){
    char a[100],b[1000];
    cin.getline(a,100);
    cin.getline(b,100);
    int alen=strlen(a);
    int blen=strlen(b);
    int i=0,j=0;
    for(i=0;i<alen;i++){
        if(strncmp(a+i,b,blen)==0){
            for(j=i;a[j]!='\0';j++){
                a[j]=a[j+blen];                
            }
           alen=strlen(a);
           i-=blen; 
        }//if
    }
    cout<<a;
}

在PTA中借助gets读取字符数组报错,cin.getline可实现相同的操作 

i-=blen是为了回退,以应对嵌套 

实际上还有更简单的方法,在C++中可以采用String类,借助find,erase函数实现查找删除操作 

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
基于定长顺序存储结构实现对串的赋值、串比较、求子串的位置、串替换等操作。要求所有操作均以函数的形式实现,在主函数调用各个函数实现整体功能。 注意:每一个字符串的第一个元素存放的是该字符串的长度(不包括第一个元素),除串的赋值外,其他所有操作(比较、求子串的位置、串替换)等都不应包含该字符。 1.1.实验1:串赋值函数实现: 按照系统已经定义的函数接口编写函数实体,实现:将输入数组StrInput[]的数据赋值给待赋值数组StrTobeAssigned[],其待赋值数组StrTobeAssigned[0]存放有效数据的长度,StrTobeAssigned[1]之后存放带赋值数据。 具体要求和相关假设为: ① 函数接口定义为:int MyStrAssign(char * StrTobeAssigned, char * StrInput); ② 输入参数:待赋值字符串变量StrTobeAssigned,字符串的期望值StrInput; ③ 输出参数:无; ④ 处理规则及返回值:将StrTobeAssigned[1]及之后的内容赋值为StrInput的有效内容,StrTobeAssigned[0]赋值为StrInput有效字符的长度,并返回1; ⑤ 假设: a)两个字符串均不为空串; b)StrInput存放的是一个完成的字符串(不包含长度); c)赞不考虑输入数据超过数组总长度的情况。 1.2实验2:串替换函数: 按照系统已经定义的函数接口编写函数实体,实现:在主串MainStr查找是否存在某特定子串SubStr1,若存在则将所有的SubStr1替换为新的指定子串SubStr2,函数返回字符串替换的次数。 具体要求和相关假设为: ① 函数接口定义为:int MyStrReplace(char * MainStr, char * SubStr1, char * SubStr2); ② 输入参数:主串变量MainStr,子串变量SubStr1,SubStr2; ③ 输出参数:无; ④ 处理规则及返回值:若主串存在子串,用SubStr2替换主串MainStr出现的所有与SubStr1相同的不重叠的子串,并返回字符串替换的次数;否则返回0。 ⑤ 假设: a)主串和两个子串均不为空串; b)MainStr[0]和SubStr1[0],SubStr2[0]分别存放对应字符串的长度,不用替换该部分。 2.问题分析 (1)根据实验一的内容可知,我们需要通过编写函数实体的形式实现串的赋值操作,主要的思路包括: (a)获得输入字符串的长度len; (b)将输入字符串的长度len赋值给待赋值字符串的第一个元素StrTobeAssigned[0]; (c)依次将输入字符串的数据赋值给待赋值字符串。 (2)根据实验二的内容可知,我们需要通过编写函数实体的形式实现串的替换操作,主要的思路包括: (a)遍历主串MainStr,检查是否存在某特定子串SubStr1; (b)如果存在则找到子串在主串的位置; (c)在主串删除子串并更新主串长度; (d)在主串插入该子串并更新主串长度; (e)过程记录替换字符串的次数,遍历结束后返回该次数(如果没有替换则为0); 如果有必要,可以使用本实验已经提供的相关函数,如:求子串位置的函数MySubStrIndex(),子串删除函数MyStrDelete()和子串插入函数MyStrInsert()等
### 回答1: 题目描述 给定一个字符串S和一个子串T,在S删除所有T的出现。 输入格式 第一行输入一个字符串S,长度不超过100。 第二行输入一个子串T,长度不超过10。 输出格式 输出删除后的字符串。 样例输入 They are students. the 样例输出 y are studnts. 算法1 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Python 代码 算法2 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 C++ 代码 算法3 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Java 代码 算法4 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 C# 代码 算法5 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Go 代码 算法6 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Scala 代码 算法7 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 JavaScript 代码 算法8 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Ruby 代码 算法9 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Swift 代码 算法10 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Kotlin 代码 ### 回答2: 题目描述: 给定一个字符串 S 和一个被删除字符串 T,请输出 S 所有满足条件的子串。 我们称 T 是 S 的一个拓扑子序列,若 S 删除若干个字符(也可以不删除)得到的序列恰好是 T。 例如,S = "abbcd",T = "abc",则 T 是 S 的拓扑子序列,因为 S 删除 b 和 d 后得到 "abc"。 输入描述: 两个字符串 S 和 T,且 S 的长度不超过 1000,T 的长度不超过 10。 输出描述: 按字符串的顺序,依次输出 S 所有满足条件的子串,每个子串占一行。如果没有符合条件的子串,则输出一行 ""(不含引号)。 示例: 输入: 7-29输入示例 输出: 7-29输出示例 思路分析: 给定一个字符串S和一个要删除字符串T,求S全部符合条件的子串。 拓扑子序列:一个字符串 S 和一个删除字符串 T,S删除若干个字符(也可以不删除)得到的序列恰好是 T。假设 S = "abbcd",T = "abc",此时 T 是 S 的拓扑子序列,因为 S 删除 b 和 d 后得到 "abc"。 对于一个字符串S,我们可以从左向右遍历,遇到一个字符等于T的第一个字符,就开始判断是否符合条件,直到找到最后一个字符相等或者找到T的最后一个字符(如果间出现了不符合条件的字符,则断)。如果是符合条件的,就把对应的子串输出,间的字符不能超过10个。 代码实现: 首先输入字符串S和要删除字符串T,由于有多组输入数据,我们使用while循环来进行多次输入输出。接下来我们从左向右遍历S,遇到一个字符等于T的第一个字符,就开始判断是否符合条件,一直到找到最后一个字符或者找到了T的最后一个字符。如果是符合条件的,就把对应的子串输出。注意,输出所有符合条件的子串之后,需要在最后增加一个空字符串""。 ### 回答3: 这道题目要求我们实现一个函数,删除给定字符串出现的指定子串。可以使用两种方式实现,一种是暴力匹配,一种是KMP算法。 暴力匹配的实现方式是,枚举原始字符串的每一个字符,如果当前字符和要删除子串的第一个字符相等,就比较接下来的字符是否也相等,如果完全匹配,就将该子串删除,然后继续循环匹配,直到找到所有的子串删除完成。 KMP算法的实现方式是,首先针对要删除子串构建一个next数组,指示每个位置上一次匹配失败后应该从哪个位置重新开始匹配。然后对原始字符串进行查找,每次根据next数组的值判断要往后移动的距离,从而能够在O(N)的时间复杂度内找到所有的子串删除。 无论是暴力匹配还是KMP算法,都需要实现一个删除子串的函数。这个函数可以使用常规的字符串操作实现,即将原始字符串分成要删除子串的左边和右边,然后合并成新的字符串即可。 总的来说,这道题目的难点不在于实现算法,而在于理解算法的原理以及对字符串操作的熟练度。所以需要多做一些字符串操作的习题,多练习算法实现的代码。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值