1361 字串匹配簡單版

 

描述

超級簡單……

問字串B在字串A中出現了幾次……

輸入

第一行包含一個整數T，表示有T組測試資料。

以下每組測試資料格式：

第一行為字串A

第二行為字串B

其中A和B串長度都小於50

輸出

出現的次數。

範例輸入

1

aabaabab

ab

範例輸出

3

 

 

簡單的數組操作

#include<stdio.h>#include <string.h>main(){int number,te;int i,j,k;char a[60];char b[60];char c[60];int count;int length1,length2;scanf("%d",&number);for(te=1;te<=number;te++){scanf("%s",&a);scanf("%s",&b);length1=strlen(a);length2=strlen(b);count=0;         for(i=0;i<=length1;i++) {   if(a[i]==b[0]) {  k=0; for(j=i;j<length2+i;j++) {   c[k++]=a[j]; } c[k]='\0'; if(strcmp(b,c)==0) count++; } } printf("%d\n",count);         }}