C 解法, 执行用时: 2ms, 内存消耗: 304KB, 提交时间: 2021-09-19

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

int main()
{
    int T;
    while(scanf("%d",&T)!=EOF)
    {
        int mark=0;
        while(mark<T)
        {
            int m,n;
            scanf("%d %d",&m,&n);
            char s[m][n*3];
            int index=0;
            getchar();
            while(index<m)
            {
                scanf("%s",s[index++]);
            }
            char t[150];
            scanf("%s",t);
            int sum=0;
            for(int i=0;i<m;i++)
            {
                for(int j=0;j<n;j++)
                {
                    int k;
                    for(k=0;k<strlen(t);k++)
                    {
                        if(j+k>=n || s[i][j+k]!=t[k])
                            break;
                    }
                    if(k==strlen(t))
                        sum++;
                    for(k=0;k<strlen(t);k++)
                    {
                        if(i+k>=m || s[i+k][j]!=t[k])
                            break;
                    }
                    if(k==strlen(t))
                        sum++;
                    for(k=0;k<strlen(t);k++)
                    {
                        if(j+k>=n || i+k>=m || s[i+k][j+k]!=t[k])
                            break;
                    }
                    if(k==strlen(t))
                        sum++;
                }
            }
            printf("%d\n",sum);
            mark++;
        }
    }
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 372KB, 提交时间: 2020-11-06

#include<stdio.h>
#include<string.h>
char mp[105][105],goal[105];
int len,m,n;
int check(int x,int y,int k)
{
	if(k==1)
	{
		for(int i=0;i<len;i++)
		{
			if(x+i>=m)return 0;
			if(mp[x+i][y]!=goal[i])return 0;
		}
	}
	else if(k==2)
	{
		for(int i=0;i<len;i++)
		{
			if(y+i>=n)return 0;
			if(mp[x][y+i]!=goal[i])return 0;
		}
	}
	else if(k==3)
	{
		for(int i=0;i<len;i++)
		{
			if(x+i>=m||y+i>=n)return 0;
			if(mp[x+i][y+i]!=goal[i])return 0;
		}
	}
	return 1;
}
int main()
{
	int t,sum;
	scanf("%d",&t);
	while(t--)
	{
		sum=0;
		scanf("%d%d",&m,&n);
		for(int i=0;i<m;i++)scanf("%s",mp[i]);
		scanf("%s",goal);
		len=strlen(goal);
		for(int i=0;i<m;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(mp[i][j]!=goal[0])continue;
				for(int k=1;k<=3;k++)sum+=check(i,j,k);
			}
		}
		printf("%d\n",sum);
	}
}