本题要求：给定整数数组 a 与若干字符串 s，判断 s 能否与 a 建立一一对应(双射) 的位置映射：相同数字对应相同字符，且相同字符对应相同数字，并且长度相等。
a
s
核心做法：把序列按首次出现顺序压缩成模式串。
0,1,2,...
patA
patS
|s| != n
YES
NO
该方法天然保证了“双向一致”：
小Q在路上捡到了一张字条，上面写了一个数组 aaa 。小Q猜测这些数字可能是某种凯撒密码，于是他找来了一堆字符串，请你判断他找来的字符串能否匹配字条上的数字模板?
当字符串 sss 同时满足以下所有条件时，视为匹配模板:
字符串 sss 的长度等于数组 aaa 的元素数量。
数组 aaa 中相同的数字对应字符串 sss 中相同的字符。即，若 ai=aja_i=a_jai=aj ,则 si=sj(1<=i,j<=n)s_i=s_j(1<=i,j<=n)si=sj(1<=i,j<=n)
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
