LeetCode 1542找出最长的超赞子字符串

题目：

思路：

找出超赞子字符串，我们可以先来分析一下该字符串满足的条件-->交换任意次数字符后可变为回文字符串。由此可以得到以下俩点：

        一：如果该子字符串字符个数为奇数，那么必定存在一个字符出现次数为奇数，其它字符出现次数为偶数才能满足条件。（交换字符时将出现奇数次数的字符放于中间，偶数字符对应放于两边，如：24142）

        二：如果该子字符串字符个数为偶数，为了满足交换后能得到回文字符串，在该子字符串中任意字符出现的次数都需要为偶数。

如此一来，我们就需要记录给定字符串s中子串对应字符出现的次数。

        这里可以直接用一个变量表示，用1表示出现次数为奇数，0表示出现次数为偶数，如0110可以表示1与2出现的次数为奇数。

接着我们定义pre数组表示从0到下标i中字符出现的奇偶性，那么pre[i]^pre[j]就可以表示从下标j+1到下标i的字符串中字符出现的奇偶次数（异或运算，相异为1，相同为0）.！而i减j就能表示这个字符串中字符的个数（解释位于下方）。

                比如在s=“3242415”中pre[1]=01100,pre[3]=11000,pre[0]=01000

                而下标为1到下标为3的子串中字符出现次数的奇偶性为10000

        下标1到下标3的字符串可以用下标0到下标3的字符串减下标0到下标0的字符串表示

        而奇数减奇数为偶数（相同为0）

            奇数减偶数为奇数，偶数减奇数（相异为1）

            偶数减偶数为偶数（相同为0） 

        所以可以使用异或运算表示

到这里，我们便可以开始分析如何表示子串字符长度为偶数和奇数的情况

        如果为偶数，那么意味着子串字符出现次数都为偶数，则表示它字符出现次数奇偶性的变量应该全为0，意味着下标i对应的pre[i]与下标j对应的pre[j]完全相同，这样子异或得到的值才会是0。

        如果为奇数，那么意味着字符出现次数奇偶性的变量应该包含一个1，其它全为0，那么应该寻找一个pre[i]值使得pre[i]中仅有一个二进制位与pre[j]不同，其它全部相同

这里我们可以定义一个数组index[]，数组的下标值为字符出现次数的奇偶性，对应值为该下标在pre数组中的最小下标（由于要得到最长字符串，故当末尾下标一定时，首下标越小字符串越长）

index[0]赋值为-1，表示空字符串（213213这种情况整条字符串都满足条件，就需要用到index[0]）

下面来聊聊具体做法：

       一.我们先确认给定字符串中从下标0到当前下标的子串中字符出现的奇偶性pre，

       二.查找index[pre]是否已经被赋值，如果未被赋值则将当前下标i存入index[pre]，

       三.奇偶情况都要判断：

                偶：在index中寻找index[pre](已经赋值过)，让当前下标i减index[pre]

                奇：在index中寻找index[pre^(1<<k)]（由于不确定该单个奇数为哪个值，所以

                要开循环遍 历），让当前下标i减index[pre^(1<<k)]         

       四.在遍历时记得实时保存符合条件的子字符串的最大长度值

代码：