C语言之基本算法41—字符串匹配问题

//字符串匹配问题
/*
===============================================================

题目：输入两字符串S,T,输出在S中存在但在T中不存在的字符存储到新的字符串中，

并保持其在字符串S中的顺序，然后在屏幕上显示新的字符串的内容。

===============================================================
*/
#include<stdio.h>
#include<string.h>
void main()
{
char S[30],T[30],xin[30];
int i,j,k=0;
printf("字符串S:");
gets(S);
printf("字符串T:");
gets(T);
for(i=0;i<strlen(S);i++)
for(j=0;j<strlen(T);j++)
if(S[i]==T[j])
S[i]=' ';
for(i=0;i<strlen(S);i++)
if(S[i]!=' ')
xin[k++]=S[i];
xin[k]='\0';
printf("新字符串：");
for(i=0;i<strlen(xin);i++)
printf("%c",xin[i]);
printf("\n");
}


/*
===============================================================
评：相当于求S-T；

实现的基本思想是将S中的第一个字符与T中的所有字符进行匹配，若匹配成功，则

赋'  '，否则不予处理，直到S中所有字符都进行过匹配。然后将S中不为' '的字符按原

来顺序保存到新字符串中，最后顺序输出即可。

===============================================================
*/