bool isPalindrome(const string s1){
     if(s1.length() <2){
             return true;
      }
      if(s1.at(0) != s1.at(s1.length()-1)){
             return false;
      }
      string sub = s1.substr(1, s1.length()-2);
      return isPalindrome(sub);