70,037
社区成员
发帖
与我相关
我的任务
分享请问一个程序题,拜托高手们帮帮忙哦!!!
名称查找程序（类似于文件名）：存有大量的名称，如abc,123,a1,ab1245等，输入要查找的规则，找出符合规则的名称。
通配符，把“*、?”当作通配符：如输入“a*”，显示“abc,a1,ab1245”；输入“a?”，输出“a1”。
通配符，把“*、?”当作通配符：如输入“a*”，显示“abc,a1,ab1245”；输入“a?”，输出“a1”。
...全文
请发表友善的回复…
发表回复
sunlight1234 2003-12-15
- 打赏
- 举报
用perl吧，特简单
shelia 2003-12-15
- 打赏
- 举报
用c语言写啊，是有点麻烦了
最好是用编译原理中的有限自动机！呵呵
最好是用编译原理中的有限自动机！呵呵
lncd 2003-12-15
- 打赏
- 举报
pos函数可以判断a*，如下;
a?可以参照写
/*
判断SubStr是否包含在DestStr中,
存在返回SubStr第一次出现的位置，不存在返回0
*/
int pos(const char *SubStr,const char *DestStr)
{
unsigned int i,j;
for (i=0;i<strlen(DestStr);i++)
{
if (DestStr[i]==SubStr[0])
{
for (j=0;j<strlen(SubStr);j++)
{
if (j==(strlen(SubStr)-1))
return i+1;
else if (DestStr[i+j]!=SubStr[j])
break;
}
}
}
return 0;
}
cxjddd 2003-12-14
- 打赏
- 举报
晕呵，? 还好搞，* 嘛，
hcj2002 2003-12-14
- 打赏
- 举报
用字符串匹配算法
Demonx 2003-12-14
- 打赏
- 举报
你要用什么语言写?我用VB写过,只不过加一个控件.
