Advertisement
nikunjsoni

1616

Apr 18th, 2021
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. class Solution {
  2. public:
  3.    
  4.     bool ispal(string& s, int i, int j){
  5.         while(i<j && s[i] == s[j])
  6.             i++, j--;
  7.         return i>=j;
  8.     }
  9.    
  10.     bool check(string& a, string& b){
  11.         int i=0, j=a.length()-1;
  12.         while(i<j && a[i] == b[j])
  13.             i++, j--;
  14.         return ispal(a, i, j) || ispal(b, i, j);
  15.     }
  16.    
  17.     bool checkPalindromeFormation(string a, string b) {
  18.         return check(a, b) || check(b, a);
  19.     }
  20. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement