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

时间：2015-07-15 01:20:38 阅读：153 评论：0 收藏：0 [点我收藏+]

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

题目：输入两字符串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中不为‘ ‘的字符按原

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

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

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

标签：c语言字符串字符串匹配

原文地址：http://blog.csdn.net/lzx19901012/article/details/46885893

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行