数据结构作业串通配符匹配问题
2009-10-06 12:00
309 查看
采用顺序结构存储串,编写一个一个实现串通配符匹配的函数,其中通配符只有'?',他可以和任意字符匹配,for example:原串:where are you re? 匹配串?re
则返回3个匹配。码子如下:
思路也比较清晰,类似朴素的求字串位置。。。各位想必能一目了然。
则返回3个匹配。码子如下:
#include<iostream> #include<cstring> using namespace std; int main() { int k,i,j,lena,lenb; char str[100],substr[100]; gets(str); getchar(); gets(substr); lena=strlen(str); lenb=strlen(substr); int num=0; for(i=0;i<lena;i++) { for(j=i,k=0;k<lenb && (str[j]==substr[k] || substr[k]=='?');k++) if(substr[k]!='?') j++; if(k==lenb) num++; } if(num!=0) printf("共找到 %d个匹配/n",num); else printf("%c 没找到/n",'$'-'#'); return false; }
思路也比较清晰,类似朴素的求字串位置。。。各位想必能一目了然。
相关文章推荐
- 数据结构大作业中遇到的问题及解决(一)
- Coder Buct 1072: 数据结构作业(可选)-- 约瑟环问题
- 数据结构之括号匹配问题的解决
- 数据结构之栈的应用:括号匹配问题
- 数据结构之栈之括号匹配问题
- 数据结构作业之背包问题
- 数据结构作业保存4-1约瑟夫环问题
- 数据结构作业 迷宫问题 模拟 之基础的BFS DFS
- 数据结构课程设计:括号匹配问题(实现检验匹配并输出不匹配的位置)
- c++,数据结构之括号匹配问题
- 数据结构——栈的应用 NOI2.2 括号匹配问题
- 数据结构作业 校园导航问题
- 数据结构——算法之(011)( 字符串是否包含问题)
- 第一次作业-数据结构
- 数据结构——8 单链表约瑟夫问题
- 作业三-应用分支与循环结构解决问题——.输入一个整数 x,计算并输出下列分段函数 sign(x) 的值
- Pku acm 2239 Selecting Courses 数据结构题目解题报告(十二)---- 匈牙利算法求二分图的最大匹配
- 括号匹配区间dp/数据结构题
- 数据结构之串的KMP模式匹配算法的实现
- 数据结构(1)——顺序栈的实现,以及括号匹配的应用