Noah_hy的博客

原创 在力扣阅读了大佬灵茶山艾符对“找出最长的超赞子字符串”算法题的题解后的个人理解。

此情形下，子串[j + 1, i]中 0 ~ 9 的出现次数均为偶数，pre[ [j + 1, i] ]的二进制数中各位均为0，所以pre[ [j + 1], i] == 0 == pre[i] ^ pre[j] ——>pre[i] ^ 0 == pre[j]。（2）pre[ [j + 1, i] ]的值的二进制形式表示字符串s的下标范围在[j + 1, i]的子串中 0 ~ 9 分别出现的次数的奇偶性，分别用pre的二进制形式中的0 ~ 9位来表示，出现次数为奇数则用1表示，出现次数为偶数用0表示。