子串

Time Limit: 1000MS Memory limit: 65536K

題目描述

      對於一個字串變數，例如"abcdefghijkl",它的子串就是像"cdefg"這樣可以從中找到的連續的字串。給定一個字串和它的一個子串，求出這個子串在原串中不重疊得出現了幾次。例如：原串為：aaaa 子串為：aa。那麼子串在原串中出現了兩次。

輸入

輸入資料的第一行為一個整數 T(0 < T < 20) 接下來 T 行每行為兩個空格分隔的字串，分別代表原串和子串(原串長度不超過100,子串長度不超過10)。

輸出

對於每組測試資料，按照題目描述輸出對應的結果。

示例輸入

2
aaaa aa
apapapapapapa pa

示例輸出

2
6

提示

來源

qinchuan

示例程式

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int i , j , li , lj , flag , k , n , count;
    char str1[300] , str2[300] ;
    scanf("%d", &n);
    for(k = 1 ; k <= n ; k++)
    {
        scanf("%s%s", str1,str2);
        flag = 0 ; count = 0 ;
        lj = strlen(str2); li = strlen(str1);
        for(i = 0 ; i < li ; i++)
        {
            if(str1[i] == str2[0])
            {
                for(j = 0 ; i < li , j < lj ; i++, j++)
                    if(str1[i] != str2[j]) break;
                if(j >= lj) count++;
                i--;
            }
        }
        printf("%d\n", count);
    }
    return 0;
}