#3761. 最长特定奇偶掩码子串-前缀位掩码
最长特定奇偶掩码子串-前缀位掩码
题目2:最长特定奇偶掩码子串
题目描述
给定一个字符串和一个目标掩码(整数形式),求最长子串,使得其字符出现次数的奇偶性对应的位掩码等于目标掩码。若不存在,输出-1。
输入样例
abab 0
输出样例
4
样例解释
整个字符串"abab"中,所有字符均出现偶数次,对应掩码0。
题目描述
给定一个字符串和一个目标掩码(整数形式),求最长子串,使得其字符出现次数的奇偶性对应的位掩码等于目标掩码。若不存在,输出-1。
输入样例
abab 0
输出样例
4
样例解释
整个字符串"abab"中,所有字符均出现偶数次,对应掩码0。