南阳理工oj题目练习---Binary String Matching

我的代码：

#include <iostream>
#include <string>
using namespace std;

int main()
{
	int N,pos,count;
	string A,B;
	cin>>N;
	while(N--)
	{
	    cin>>A>>B;
		count=pos=0;
		while(pos=B.find(A.c_str(),pos),pos!=string::npos)
		{
			count++;
			pos++;
		}
		cout<<count<<endl;
	}
	return 0;
}

算法点评：

   总感觉有跟好的算法，这题好像是要凸显C++强大的位运算能力的，可我嫌麻烦就用了普通的子符串查找方法，可能是用的少的缘故吧。

  我开始想用位运算实现的思路是这样的：  把A对应的十进制数计算出来，这个应该不算麻烦。然后在B中取出所有和A的位数个字串转换为对应的十进制数存到一个数组中。

  最后遍历和做这样的运算： A&B+(~A)&(~B),又得同学可能一眼就看出来这就是传说中的同或运算，如果全1，就说明数组中的该元素和A是相同的。

好吧，我的表达能力不强，能看懂的就将就着看吧，。 总之一句，同或运算

oj推荐的最优算法：（感觉和我的一样，为毛线比我用的内存少呢？纳闷...）

#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1,s2;
int n;
cin>>n;
while(n--)
{
cin>>s1>>s2;
unsignedint m=s2.find(s1,0);
int num=0;
while(m!=string::npos)
{
num++;
m=s2.find(s1,m+1);
}
cout<<num<<endl;
}
}