leetcode 5337 每个元音包含偶数次的最长子字符串(状压,搜索)
题目大意:有字符串str,我们抽取连续字串,规定连续字串的a,e,i,o,u出现的次数必须是偶数次(可以是0次),问我们最长可以截取多长这个字符串。length(str)<=1e5解题思路:这题我们需要先对状态进行编码,元音字母分别对应bitset的0到4位,每次遇到元音字母,我们就在相对应的位置取反。当我们遇到两个相同的状态时,这两个状态的位置相减就是合法的字符串,要使得这...
原创
2020-03-08 18:24:52 ·
286 阅读 ·
0 评论