题目内容:
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。
提示:输入数据的设计使得不可能出现输出为空的情况。
输入格式:
输入分别给出2个每个不超过80个字符长度的不带空格的非空字符串,对应S1和S2。
输出格式:
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
输入样例:
Thisisatestis
输出样例:
Thatest
时间限制:500ms内存限制:32000kb
【C程序】
----------------------
#include <stdio.h>
#include <string.h>
#define STRING_SIZE 80
void delete_substr(const char *str, const char *substr, char *resultstr) {
int i, j, substrlen, resultstrlen;
char *p;
substrlen = strlen(substr);
strcpy(resultstr, str);
resultstrlen = strlen(resultstr);
/* 寻找子串 */
p = strstr(resultstr, substr);
while(p != NULL) {
/* 删除子串 */
for(i = 0; i < substrlen; ++i) {
/* 左移删除1个字符 */
for(j = (p - resultstr) + substrlen - i; j < resultstrlen; ++j)
resultstr[j - 1] = resultstr[j];
/* 删除1个字符后,长度减1 */
--resultstrlen;
resultstr[resultstrlen] = '\0';
}
/* 继续寻找子串 */
p = strstr(resultstr, substr);
}
}
int main(void) {
char str[STRING_SIZE + 1], substr[STRING_SIZE + 1], resultstr[STRING_SIZE + 1];
scanf("%s", str);
scanf("%s", substr);
delete_substr(str, substr, resultstr);
printf("%s\n", resultstr);
return 0;
}