binary string match

最新推荐文章于 2022-06-04 18:30:50 发布

堕落青年要努力

最新推荐文章于 2022-06-04 18:30:50 发布

阅读量611

点赞数

分类专栏： ACM 文章标签：算法 string

本文链接：https://blog.csdn.net/jingweihu/article/details/23156049

版权

ACM 专栏收录该内容

53 篇文章 0 订阅

订阅专栏


我是逐个比较，每次取出对应的位置来比较。。当然也可以用strcmp，只是字符数组取出来还要变成字符串加\0比较烦。。
这个算法一定要注意flag的重置位置。。第一次就搞错了
Mark April 7,Monday 2014 USC
有问题大家留言~？
重新换了一下c++中得string find写了一下。。简洁了很多。

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;


int main()
{
char strA[11];
char strB[1001];
bool flag=true;
int line,lenA,lenB,match=0;
cin>>line;
while(line--)
{
    match=0;
	cin>>strA;
	cin>>strB;
	lenA=strlen(strA);
	lenB=strlen(strB);
   for(int i=0;i<(lenB-lenA+1);i++)
   {   flag=true;
	   for(int j=0;j<lenA;j++)
	   {
		   if(strA[j]!=strB[j+i])
		   {
			   flag=false;
			   break;
		   }
	   }
	   if(flag==true)
		   match++;

   }
   cout<<match<<endl;

}


}

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
using namespace std;
using namespace std;

int main()
{
string s1,s2;
int n;
cin>>n;
while(n--)
{
	cin>>s1>>s2;
	int m=-1;
	int num=-1;
    do
    {   num++;
    	m=s2.find(s1,m+1);

    }while(m!=string::npos);
	cout<<num<<endl;

}


}