题目内容

运维同学按时间顺序走过一批设备，轨迹为 path。巡检脚本规定必须按相对顺序经过的设备编号为 script。

判断 script 是否为 path 的子序列：

• 可以不相邻，但相对顺序必须保持
• script 中若同一编号出现多次，则 path 中也必须按顺序提供同样多次
• 若 script 为空，视为已覆盖，返回 $1$
• 覆盖成功返回 $1$，否则返回 $0$

请实现：

canFollowScript(path: int[], script: int[]) -> int

输入描述

两行：

• 第一行：整型数组 path，形如 [3, 1, 4, 1, 5, 9]
• 第二行：整型数组 script，形如 [1, 1, 9]

约束：

• $0 \le n,m \le 10^5$，$n=\texttt{path.length}$，$m=\texttt{script.length}$
• $1 \le \texttt{path}[i],\texttt{script}[j] \le 10^9$（对应数组为空时无元素）

输出描述

一个整数：$1$ 表示可以按脚本走完，$0$ 表示不能。

样例1

输入：

[3, 1, 4, 1, 5, 9]
[1, 1, 9]

输出：

1

说明：在 path 中依次取下标 $1$ 的 $1$、下标 $3$ 的 $1$、下标 $5$ 的 $9$，构成子序列。

样例2

输入：

[1, 2, 3]
[1, 3, 2]

输出：

0

说明：集合上三个数都出现过，但 $3$ 出现在 $2$ 之后，无法按 $1,3,2$ 的顺序取到。

样例3

输入：

[7, 8, 9]
[]

输出：

1

说明：空脚本天然被覆盖。