输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。
输入格式:
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。
输出格式:
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
输入样例:
Tomcat is a male ccatat
cat
输出样例:
Tom is a male
思路:因为对字符串和指针方面的知识掌握的不牢固,想了很久,也试错了多次,这题对于字符串操作和内存、指针方面的知识巩固有很大的作用。中途我也百度了其他人的解题思路,最终还是按照自己最初的想法写了:
采用类似最大值的算法,用中间变量来存储处理后的字符,然后互相交换,其中的关键点在于对字符串指针位置的把控,以及用于将字符串清空的函数memset()
,将结果合理拼接到中间变量,再赋给最初的字符串变量即可。代码如下:
#include <stdio.h>
#include <string.h>
int main() {
char s1[81]={0}, s2[81]={0};
char s[81]={0};
gets(s1);
gets(s2);
char *p=strstr(s1, s2); // 获取s1中s2出现的初始位置
while (p){
int s1_len = strlen(s1);
int s2_len = strlen(s2);
int cnt = strlen(p);
strncpy(s, s1, s1_len-cnt); // 将开头的字符给s
strcat(s, &s1[s1_len-cnt+s2_len]); // 将首次出现s2后的字符添加到s末尾
strcpy(s1, s); // 将s的结果给s1
memset(s, 0, sizeof(s)); // 清空s
// memset(p, 0, sizeof(p)); // 注意指针重新赋值不要用 char *p=....的方式,不然会出错
p=strstr(s1, s2);
}
printf("%s", &s1);
return 0;
}
相较之下,比百度得到的结果简洁不少,心满意足O(∩_∩)O哈哈~