Check if a given string is a rotation of a palindrome

// { Driver Code Starts
#include <bits/stdc++.h>
using namespace std;


 // } Driver Code Ends

class Solution{
public:
	
	int isRotatedPalindrome(string s)
	{
	    map<char,int> m;
	    for(int i=0;i<s.length();i++){
	        m[s[i]]++;
	    }
	    int k=0;
	    for(auto e: m){
	        if((e.second)%2!=0){k++;}
	    }
	    if(k>1){return 0;}
	    return 1;
	}
};

// { Driver Code Starts.
int main()
{
    int t;
    cin>>t;
    while (t--) {
        string s;
        cin>>s;
        Solution ob;
        cout<<ob.isRotatedPalindrome(s)<<endl;
    }
    return 0;
}  // } Driver Code Ends