HDOJ 4749 Parade Show

说实在的在比赛时看错了题意，一直对最后一段的描述不是很清楚。闲话少说；

题意：给一个主串，再一个副串，问主串中有多少个子串和副串的的规律相同，即相邻的相等大于小于，用过的就不能再用了。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int A[100100],B[100100];
int find(int i,int m)
{
    int j;
    for(j = 1;j <= m - 1;j ++)
    {
        if  ( ( A[i] == A[i + 1]  && B[j] == B[j + 1] ) || (A[i] <  A[i + 1] && B[j] <  B[j + 1] ) ||(A[i] >  A[i + 1] && B[j] >  B[j + 1] )
                     )
               i ++;
        else
         return 0;
    }
    return 1;
}
int main()
{
    int n,m,k,i,j,ans;
    while(scanf("%d %d %d",&n,&m,&k)!=EOF)
    {
        ans = 0;
        for(i = 1;i <= n;i ++)
          scanf("%d",&A[i]);
        for(i = 1;i <= m;i ++)
          scanf("%d",&B[i]);  
        for(i = 1;i <= n - m + 1; )
        {
            if( find(i,m) )
            {
                ans ++;
                i = i + m;
            }
            else i ++;//敲的时候忘了，后来加上了。
        }
        printf("%d
",ans);
    }
    return 0;
}