题意:
给你两个字符串A和B,让你计算B里面有多少个A。
思路:
A和B范围小,直接计算。
AC代码:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <set>
#define INF 0x3f3f3f
#define ll long long
using namespace std;
char a[1005],b[1005];
int main(){
int n;
scanf("%d",&n);
while(n--){
int sum=0;
cin>>a;
cin>>b;
int len1=strlen(a);
int len2=strlen(b);
int flag;
int ff;
for(int i=0; i<len2; i++){
ff=i;
flag=1;
for(int j=0; j<len1; j++){
if(a[j]!=b[ff]){
flag=0;
break;
}
ff++;
}
if(flag==1) sum++;
}
printf("%d\n",sum);
}
return 0;
}