From 9a157e2481638fca0fed8d52229b72b48eab4a88 Mon Sep 17 00:00:00 2001
From: Udhay <72250606+Udhay-Brahmi@users.noreply.github.com>
Date: Sat, 12 Dec 2020 09:19:18 +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 000000000..4fff2b309
--- /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