题解 | 删得回文串

#include<bits/stdc++.h>
using namespace std;


string s;
map<int,int> mp; 

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>s;
	for(int i=0;i<s.size();i++){
		mp[s[i]-'a'+1]++; //a-z ->  1-26
	}
	
	int odd_cnt=0;
	for(int i=1;i<=26;i++){
		if(mp[i]%2==1){
			odd_cnt++;
		}
	}
	
	if(odd_cnt<=1||odd_cnt%2==0){
		cout<<"Alice"<<endl;
	}else{
		cout<<"Bob"<<endl;
	}

    return 0;
}