#CLPR1009. Word Puzzle

Word Puzzle

题目背景

Word Puzzle\mathcal{Word \ Puzzle} 是一个在字母表上进行的游戏。

题目描述

给你一个字母表,你要在这个字母表中寻找字符串 tgu,并输出其个数。

相比传统的字母表游戏,此题 无需 考虑斜着连起来的字母。

输入格式

第一行两个正整数 n,mn, m1n,m1031\le n, m \le 10^3),分别表示字母表的行数和列数。

此后,输入一个 nnmm 列的字母表,字母表中的字母可能为大写或小写,格式见样例。

输出格式

一行一个正整数表示字母表中 tgu 从上到下、从左到右出现的次数。(不区分大小写,即:TgUtgU 等都计入答案)

样例

10 10
wkJTOzJmPm
PUowYaDaOc
vxfGNsSqzb
ryuiJmtnTn
pzXWYpGmkx
DFHfTgUdeI
iEiBGXttgu
mZEIuBFeXc
dTMunlngou
vOFnaiGBbA
4

样例说明

对于这个字母表,我们可以找到如下四处 tgu

$$\texttt{wkJTOzJmPm} \\ \texttt{PUowYaDaOc} \\ \texttt{vxfGNsSqzb} \\ \texttt{ryuiJm\color{red}t\color{black}nTn} \\ \texttt{pzXWYp\color{red}G\color{black}mkx} \\ \texttt{DFHf\color{red}TgU\color{black}deI} \\ \texttt{iEiB\color{red}G\color{black}Xt\color{red}tgu} \\ \texttt{mZEI\color{red}u\color{black}BFeXc}\\ \texttt{dTMunlngou} \\ \texttt{vOFnaiGBbA} \\ $$