超赞字符子串

---

要求一个连续字串，最多只有一个数重复出现奇数次，其他都是偶数次或者没出现。

剑指有类似题目，通过异或=0使偶数次消去，只剩下唯一的奇数次数。但是这道题只有0-9，所以可以通过异或1<<0 (2^0)到1<<9 (2^9)，得到压缩后的status，只关注0-9是否重复出现。

（1）得到一个当前值异或后的newstatus

（2）通过依次跟1<<0到1<<9异或得到newstatus，查看之前遍历存储的status map里面是否有对应的status，如果有那么更新res，res = max(res,id-map[newstatus])

（3）如果map查不到newstatus，那么就map[newstatus]=id 更新map （我们只需要保留该status离id最远的那个最左端点）

class Solution {
public:
    int longestAwesome(string s) {
        if(s.length()==0){
            return 0;
        }
        unordered_map<int,int>statusid;
        int status=1<<(s[0]-'0');
        statusid[status]=0;
        statusid[0]=-1;
        int res=1;
        for(int i=1;i<s.length();i++){
            status=status^(1<<(s[i]-'0'));
            int newstatus=status;
            if(statusid.count(newstatus)){
                // cout<<i<<" "<<statusid[newstatus]<<endl;
                res=max(res,i-statusid[newstatus]);
            }
            for(int j=0;j<10;j++){
                int newstatus=status^(1<<j);
                if(statusid.count(newstatus)){
                    // cout<<i<<" "<<statusid[newstatus]<<endl;
                    res=max(res,i-statusid[newstatus]);
                }
            }
            if(statusid.count(status)){

            }else{
                statusid[status]=i;
            }
        }
        return res;        
    }
};