题目内容

周末做饼干时，大烤盘 tray 被划成 $m$ 行 $n$ 列，每个格子上印着一个大写字母花纹。手里还有一块小模具 stamp，是 $a$ 行 $b$ 列的矩形花纹。要把模具原样、不旋转扣到烤盘上，模具覆盖的格子必须与烤盘上对应位置的字母完全一致。

请找到一次合法扣放的左上角坐标。若有多个位置都能扣上，返回从上到下、同一行再从左到右的第一个（即行号最小，行号相同则列号最小）。下标从 0 计。如果怎么扣都对不上，返回 [-1, -1]。

注意：这里找的是整块矩形是否作为子矩阵出现，不是在格子上拐弯走路径。

请实现：

findStampPos(tray: str[][], stamp: str[][]) -> int[]

返回长度为 2 的数组 [row, col]。

输入描述

两行：

• 第一行：二维字符串数组 tray，形如 [["A", "B"], ["C", "D"]]
• 第二行：二维字符串数组 stamp，格式相同

每个元素都是单个大写字母 A～Z。两张表每行内部等长。

约束：

• $1 \le m, n \le 300$
• $1 \le a \le m$，$1 \le b \le n$

输出描述

一个长度为 2 的整数数组：左上角坐标，或 [-1, -1]。

样例1

输入：

[["A", "B", "C"], ["D", "E", "F"], ["G", "H", "I"]]
[["E", "F"], ["H", "I"]]

输出：

[1, 1]

说明：模具对上烤盘右下 2 \times 2 那一块，左上角是 (1, 1)。

样例2

输入：

[["A", "A", "A"], ["A", "A", "B"]]
[["A", "A"]]

输出：

[0, 0]

说明：(0, 0)、(0, 1)、(1, 0) 都能扣上，取最先扫到的 (0, 0)。

样例3

输入：

[["A", "B"], ["C", "D"]]
[["B", "A"]]

输出：

[-1, -1]

说明：烤盘里没有与 [["B", "A"]] 完全相同的 1 \times 2 子块（不能旋转模具）。