论坛1.5；字符串匹配；

#include <iostream> #include <string> using namespace std; char a1[100]; char b1[100]; string a; string b; int l1; int l2; void print() { cin.getline(a1,sizeof(a1));//** a=a1; cin.getline(b1,sizeof(b1));//** b=b1; l1=a.length(); l2=b.length(); int flag; int point; int count=0; for(int i=0;i<=l1-l2;i++) { point=i; flag=0; for(int j=0;j<l2;j++) { if(b[j]=='?') { ++point; continue; } else if(b[j]==a[point]) { ++point; } else { flag=1; break; } } if(flag==0) { ++count; } } cout<<count<<endl; } void main() { print();//空格用#吧 }

 

习题 13：字符串查找II★

输入两个字符串（分两行输入），判断第二个在第一个里出现了多少次
第二个字符串允许使用通配符'?'，第一个字符串不出现'?'

输入：
aabczaecbca ccabce
a?c

输出
4

难度：Very easy