代码练习（模式匹配）

题目：
Miuna在玩一种字母表游戏。一个二维字母表上，她想知道有多少个单词“Nankai”。包括从左到右和从上到下的所有可能。

约定

保证字母表是一个矩形。每个位置都有一个大小写英文字母。匹配时不区分大小写。

第一行为两个整数n，m，中间用空格隔开。为字母表的行数和列数。

下述n行每行m个字母表示该行的字符序列。

数据保证1≤m,n≤1000。

输出数据包含一行一个整数，表示字母表里面有多少个“Miuna”（不区分大小写）。

样例

输入样例

6 18
ahiuroibnuecwanocd
qcheqrvuawvcbeiuqr
cuhqevhinuwqcasdkw
wqeuhuewkwhuvewqru
fequMiunaaqqwcopqe
wequqiueiqeqvcqdbm

输出样例

1

#include <stdio.h>
#include <string.h>
#include <ctype.h>//大小写转换

//模式匹配
int main()
{
    int n,m;//字母表的行数和列数,每行输入的字符个数为m。
    int sum=0;
    scanf("%d %d",&n,&m);
    char s1[n][m+1],s2[] = "miuna";//无论题目中给的是大写还是小写，这里都改成小写。方便比较
    
    for (int i = 0; i < n; i++)
    {
        scanf("%s",s1[i]);//别忘了输入行数
        for (int j = 0; j < m; j++)
        {
            int k = 0;
            while (j < m && k < 5)
        {
            if(tolower(s1[i][j]) == s2[k])
            {
                // 匹配成功
                j++;
                k++;
            }
            else
            {
                //匹配不成功
                k = 0;//回到原点
                j = j+1;
            }
            if (k == 5)
            {
                sum++;//匹配成功
            }   
        }
        }       
    } 
    printf("%d\n",sum);
    return 0;
}