这段时间都在刷陈越姥姥pat上的题目,这几天碰到了一个子串的问题,纠结了好一会儿,最后攻破了,顾记录一下。
字符串-02. 删除字符串中的子串(20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
白洪欢(浙江大学)
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。
输入格式:
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。
输出格式:
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
输入样例:Tomcat is a male ccatat cat输出样例:
Tom is a male
#include "stdio.h"
#include "string.h"
char s1[80], s2[80];
// 1 上升配对 0 下降配对~
int findChildrenString(int begin, int flag){
int i;
for(i=1;i<strlen(s2);i++){
if(flag==1){
if(s1[begin++]!=s2[i]){
break;
}
}
else{
if(s1[begin--]!=s2[strlen(s2)-1-i]){
break;
}
}
}
if(i==strlen(s2)){
return 1;
}
return 0;
}
void cutChildrenString(int begin){
//strlen() 以检测 '\0' 为标准。
int i;
for(i=begin;i<strlen(s1)-strlen(s2);i++){
s1[i] = s1[i+strlen(s2)];
}
s1[i] = '\0';
return 0;
}
int main(){
int i;
gets(s1);
gets(s2);
// s1 串因切割后产生的下标移动问题。
for(i=0;i<strlen(s1)/2+1;i++){
if(s1[i]==s2[0]){
if(findChildrenString(i+1,1)){
cutChildrenString(i);
i = -1;
continue;
}
}
if(s1[strlen(s1)-i-1]==s2[strlen(s2)-1]){
if(findChildrenString(strlen(s1)-i-1-1,0)){
cutChildrenString(strlen(s1)-i-strlen(s2));
i = -1;
continue;
}
}
}
for(i=0;i<strlen(s1);i++){
printf("%c",s1[i]);
}
return 0;
}