#3760. 恰好一个字符出现奇数次的子串数量-前缀位掩码
恰好一个字符出现奇数次的子串数量-前缀位掩码
题目描述
给定一个只包含小写字母的字符串,统计所有满足恰好一个字符出现奇数次、其余字符出现偶数次的子串数量。
aba
4
ababababab
30
样例1解释
符合条件的子串为:
- "a"(位置0)
- "b"(位置1)
- "a"(位置2)
- "aba"(位置0-2,其中b出现1次)
题目描述
给定一个只包含小写字母的字符串,统计所有满足恰好一个字符出现奇数次、其余字符出现偶数次的子串数量。
aba
4
ababababab
30
样例1解释
符合条件的子串为: