From 998991beadfb98a308f6a9a05d8f3ab8e76505b4 Mon Sep 17 00:00:00 2001
From: Udhay <72250606+Udhay-Brahmi@users.noreply.github.com>
Date: Wed, 23 Dec 2020 07:59:23 +0530
Subject: [PATCH] Create Check if a given string is a rotation of a palindrome

---
 ...given string is a rotation of a palindrome | 38 +++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 Check if a given string is a rotation of a palindrome

diff --git a/Check if a given string is a rotation of a palindrome b/Check if a given string is a rotation of a palindrome
new file mode 100644
index 0000000..4fff2b3
--- /dev/null
+++ b/Check if a given string is a rotation of a palindrome	
@@ -0,0 +1,38 @@
+// { 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