正文

带通配符*,?的模式匹配2005-10-03 22:48:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/rickone/5648.html

分享到:

  传统的模式匹配都是:串T匹配串S,如果存在S的子串S'==T。  现在要求的是模糊匹配,串T中含有特殊符'*'和'?','*'匹配任意字符串或空串,'?'匹配任意一个字符,如'*Rick'匹配任意以'Rick'结尾的串和'Rick'串,'?ick'匹配任意以'ick'结尾且长度为4的串。输入:1、带特殊符的T串2、一系列测试串S[i]输出:如果S[i]匹配T输出.T.,否则输出.F. 1、'?'很好处理,只要在原有的定位函数中加一点点就行:int index(char *s,char *t,int pos){    int i=pos,j=0,lens=strlen(s),lent=strlen(t);    while(i

阅读(11754) | 评论(5)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册