有n个只包含小写字母的串,每次给你一个只包含小写字母的串t。如果串S存在前缀S',它的奇数位的字符与t的奇数位字符完全相同,称S为t的单匹配串,如果串S的偶数位字符与t的偶数位的字符全都相同,称S为t的双匹配串。 现在给你m个字符串,对于每个字符串,求中有多少个串是t的单匹配串但不是t的双匹配串。
示例1

输入

3,["abc", "bbc", "cbd"],3,["abc","cad","bac"]

输出

[0,1,1]

说明

对于字符串"abc"。没有满足条件的单匹配串
字符串“cad"有满足条件的串: "cbd" ,第一个位置都是c,第三个位置都是d,是单匹配串,但是第二个位置不同,不是双匹配串
字符串"bac"有满足条件的串: "bbc" ,第一个位置都是b,第三个位置都是c,是单匹配串,但是第二个位置不同,不是双匹配串
加载中...