問題一百二十三：統計子串

[plain]  Description 
 
輸入一個字符串str和一個子串s，統計str中子串s的個數。  
 
Input 
 
輸入數據有2行，第一行為str，第二行為s，字符串長度不超過128。 
 
Output 
 
輸出子串的個數 
 
Sample Input 
 
 
sdf$$$sdf$$ 
sdf 
 
Sample Output 
 
 
2 

Description

輸入一個字符串str和一個子串s，統計str中子串s的個數。

Input

輸入數據有2行，第一行為str，第二行為s，字符串長度不超過128。

Output

輸出子串的個數

Sample Input

sdf$$$sdf$$
sdf

Sample Output

2
 

[plain]  #include <stdio.h> 
#include <string.h> 
 
int main() 
{ 
        int i; 
        int j; 
        int l; 
        int n; 
        int m; 
        int count; 
        int flag; 
        char a[129]; 
        char b[129]; 
 
        gets(a); 
        gets(b); 
 
        n=strlen(a); 
        m=strlen(b); 
        count=0; 
 
        for(i=0; i<n; i++) 
        {    
            flag=1; 
            j=0; 
            if(a[i]==b[j]) 
            {    
                l=i; 
                for(j=1; j<m; j++) 
                { 
                     if(b[j]!=a[++l]) 
                     { 
                         flag=0; 
                        break; 
                     } 
                } 
 
                if(flag) 
                { 
                   count++; 
                } 
            } 
             
        } 
 
        printf("%d", count); 
 
       return 0; 
} 

#include <stdio.h>
#include <string.h>

int main()
{
        int i;
  int j;
  int l;
  int n;
  int m;
  int count;
  int flag;
  char a[129];
  char b[129];

  gets(a);
  gets(b);

  n=strlen(a);
  m=strlen(b);
        count=0;

  for(i=0; i<n; i++)
  {  
   flag=1;
   j=0;
   if(a[i]==b[j])
   {  
    l=i;
       for(j=1; j<m; j++)
    {
      if(b[j]!=a[++l])
      {
       flag=0;
         break;
      }
    }

    if(flag)
    {
          count++;
    }
   }
   
  }

        printf("%d", count);

    return 0;
}