Create 1616.Split-Two-Strings-to-Make-Palindrome.cpp

wisdompeak · web-flow · commit 1ea2ba346faf · 2020-10-12T22:52:49.000-07:00
diff --git a/String/1616.Split-Two-Strings-to-Make-Palindrome/1616.Split-Two-Strings-to-Make-Palindrome.cpp b/String/1616.Split-Two-Strings-to-Make-Palindrome/1616.Split-Two-Strings-to-Make-Palindrome.cpp
@@ -0,0 +1,30 @@
+class Solution {
+public:
+    bool checkPalindromeFormation(string a, string b) 
+    {
+        return check(a,b) || check(b,a);        
+    }
+    
+    bool check(string&a, string& b)
+    {
+        int i=0, j=b.size()-1;
+        while (i<j && a[i]==b[j])
+        {
+            i++;
+            j--;
+        }
+        if (i>=j) return true;
+        return isPalindrome(a.substr(i,j-i+1))||isPalindrome(b.substr(i,j-i+1));
+    }
+    
+    bool isPalindrome(string s)
+    {
+        int i=0, j = s.size()-1;
+        while (i<j && s[i]==s[j])
+        {
+            i++;
+            j--;
+        }
+        return i>=j;
+    }
+};
