#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
freopen("input.txt", "r", stdin);
int N;
scanf("%d", &N);
while (N--){
char a[11];
char b[1001];
int count = 0;
scanf("%s", a);
scanf("%s", b);
int al = strlen(a);
int bl = strlen(b);
for (int i = 0; i < bl-al+1; i++){
int flag = 1;
for (int k = 0; i + k < bl&&k<al&&flag; k++){
if (b[i + k] != a[k]){
flag = 0;
}
}
if (flag){
count++;
}
}
printf("%d\n", count);
}
}
ACM (5) Binary String Matching
最新推荐文章于 2021-10-29 12:10:15 发布