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中不为' '的字符按原

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

===============================================================

*/