这是一道字符串题目。题目给出了一个二进制字符串s和一个整数数组queries,每一项queries[i] = [firsti, secondi]表示第i个查询。查询要求在s中找到最短的一个子字符串,使得它对应的十进制值val满足val ^ firsti == secondi(即按位异或)。最终要求返回一个数组ans,其中ans[i] = [lefti, righti]表示第i个查询的答案,如果不存在这样的子字符串,答案为[-1, -1],如果有多个答案,选择lefti最小的一个。
下面是一种python实现方法:
deffind(s, queries):
n = len(