删子串
来源:互联网 发布:gta5淘宝刷钱 编辑:程序博客网 时间:2024/06/13 10:35
FJNU.1737
Description
任给串s和串subs,串subs可能是s的子串。当串subs是s的子串时,从s中删除串subs.
子串多次出现则多次删除;中间结果再产生subs子串也一同删除。
Input
主串s
子串subs
Output
新主串(答案后不用换行回车)
Sample Input
abcbcbcaabcbbc
bc
Sample Output
aaab
又如sample Input为:
10sstutuperson
stu
则Sample Output:
10person
My Program
#include<iostream>
#include<string.h>
using namespace std;
void Del(char s[],char subs[])
...{
int k=strlen(subs);
int n=strlen(s);
int i,j,flag;
for(i=0;i<n-k;i++)
...{
if(s[i]==subs[0])
...{
flag=0;
for(j=1;j<k;j++)
if(s[i+j]!=subs[j])
flag=1;
if(flag)
continue;
else
...{
for(j=i;j<n-k;j++)
s[j]=s[j+k];
n-=k;
s[n]='
#include<string.h>
using namespace std;
void Del(char s[],char subs[])
...{
int k=strlen(subs);
int n=strlen(s);
int i,j,flag;
for(i=0;i<n-k;i++)
...{
if(s[i]==subs[0])
...{
flag=0;
for(j=1;j<k;j++)
if(s[i+j]!=subs[j])
flag=1;
if(flag)
continue;
else
...{
for(j=i;j<n-k;j++)
s[j]=s[j+k];
n-=k;
s[n]='
YOYO's Note:
用循环,找到子串就删除……
那个时候也不会模式匹配……