文件中字符串的匹配判断输出的问题,怎么正确地运用 C语言的程序设计语言的编写代码的方式解决思想

Problem Description
WisKey downloaded much software in winter vacation, and the disk was in a state of confusion. He wastes many times to find the file everyday. So he wants a tool to help him do this work.
The file name consists of lowercase letters.
The name pattern is a string of lowercases, '?'s and '*'s. In a pattern, a '?' matches any single lowercase, and a '*' matches none or more lowercases.
Let’s do this~

Input
The first line of input contains two integers N (0 < N <= 10000) and M (0 < M <=100), representing the number of file names and the number of word patterns.
Each of the following N lines contains a file name. After those, each of the last M lines contains a name pattern.
You can assume that the length of patterns will not exceed 6, and the length of file names will not exceed 20.
There are multiple cases in the data file, process to end of file.

Output
For each pattern, print a line contains the number of matched file names.
If there is no file name that can match the pattern, print "Not match".

Sample Input
4 5
this
the
an
is
t*
?h*s
??e*
*s
e

Sample Output
2
1
1
2
Not match

2个回答

表达式匹配,动态规划啊

使用正在表达式的方案应该不行,因为C语言不支持正则表达式,建议使用C语言自带的字符串处理函数进行逻辑判断或遍历处理。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

1
delphi 字符串查找或者匹配的问题?
2
字符串怎么在jacvscropt语言里实现字符串的判断
3
javascpt语言怎么对字符串的类型用类型判断?怎么判断字符串属于的类型是什么?
4
C#怎么判断字符串里是否有路径
1
C语言字符串的排序问题如何解决?
4
javascript怎么判断字符串的长度?
1
php读取二进制文件中文字符串乱码
1
C语言计算实现,字符串的编码值小于等于给定的值则输出yes,否则输出no
3
C++ 用指针数组处理若干个字符串,要求去除其中重复的字符串,每种字符串只保留一个。
0
输入一个字符串,判断其是否是C的合法标识符,运用C语言编程处理的方式
1
(C语言)输入一个有20个以上字符的字符串,分别统计字符串中字符a和s(只限于小写)的个数,并输出结果。
0
mongodb截取数据库一段字符串并判断是否包含别的字符串怎么写
0
根据存储空间判断这个字符串是否是安全的,运用C语言的程序实现的过程如何做?
0
字符串大小写匹配搜索的问题,运用的是C语言的代码编程过程的方式的思路怎么做?
3
java用readline读文本文档读到相应字符串,并判断与定义好的字符串是否相匹配的问题
0
字符串运用的查找最大元素,怎么采用C语言的程序代码编写的过程的方式去实现
1
输入一个字符串,可以删除字符串s中的任意字符,剩下的字符串形成对称字符串,且该字符串为最长对称字符串
0
用字符串的形式去输出表情的一个问题,请教运用什么算法用C语言的程序的编写的过程去实现呢?
0
要求输出s和t交叉组成的各种字符串组合中最长回文串的长度,这个问题用C语言写出代码怎么实现
2
指定位置输出字符串:输入一个字符串后再输入两个字符,输出此字符串中从与第一个字