删子串

来源:互联网 发布: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]
='

YOYO's Note:
 用循环,找到子串就删除……
那个时候也不会模式匹配……

原创粉丝点击