7.25南阳理工acm评测系统数据结构

最新推荐文章于 2021-07-02 18:34:09 发布

gunty498

最新推荐文章于 2021-07-02 18:34:09 发布

阅读量873

点赞数

本文链接：https://blog.csdn.net/GUOYUNTING/article/details/76052084

版权

2 Binary String Matching

首先理解题意和案例输出

难度在于比如A为11 B为111 那么就有两个字符串

思路先记录A的长度然后从B 一个一个开始判断其后面的是不是符合一旦发现不符合就下一个符合就+1

#include <iostream>
#include <string>
#include <string.h>
using namespace std;
int main()
{
int N;
cin>>N;
char A[11],B[1001];
int strA,strB;
int i;
int j;
int total;bool flag;
while(N--)
{
total=0;
cin>>A;
strA=strlen(A);
cin>>B;
strB=strlen(B);
for(i=0;i<=strB-strA;i++)//这里的等号要注意测试数据1011 1011011011 的时候发现要加上等号
{
flag=true;
for(j=0;j<strA;j++)
if(B[i+j]!=A[j])
{flag=false;break;}
if(flag==true)
total++;
}
cout<<total<<endl;
}
return 0;
}

还有一种方法是用到find函数

 
     #include<iostream> 
    
     02. 
     #include<string> 
    
     03. 
     using namespace std; 
    
     04. 
     int main() 
    
     05. 
     { 
    
     06. 
     string s1,s2; 
    
     07. 
     int n; 
    
     08. 
     cin>>n; 
    
     09. 
     while(n--) 
    
     10. 
     { 
    
     11. 
     cin>>s1>>s2; 
    
     12. 
     unsigned int m=s2.find(s1,0); 
    
     13. 
     int num=0; 
    
     14. 
     while(m!=string::npos) 
    
     15. 
     { 
    
     16. 
     num++; 
    
     17. 
     m=s2.find(s1,m+1); 
    
     18. 
     } 
    
     19. 
     cout<<num<<endl; 
    
     20. 
     } 
    
21.}

首先理解这段代码