#include #include using namespace std; bool isPalindromeRecursive(string input) { if (input.begin() >= (input.end() - 1)) return true; if (*input.begin() != *(input.end() - 1)) return false; return isPalindromeRecursive(string(++input.begin(), --input.end())); // Check if the substring created by removing a character // is also a palindrome } bool isPalindromeReverse(string input) { return input == string(input.rbegin(), input.rend()); // Check if the string is equal to its reverse } bool isPalindromeIterative(string input) { int start = 0; int end = input.length() - 1; while (start < end) if (input[start++] != input[end--]) return false; return true; } // main function begins here int main() { cout << boolalpha << isPalindromeRecursive("alpha") << endl; // should output false cout << isPalindromeRecursive("racecar") << endl; // should output true cout << isPalindromeRecursive("abba") << endl; // should output true cout << isPalindromeReverse("alpha") << endl; // should output false cout << isPalindromeReverse("racecar") << endl; // should output true cout << isPalindromeReverse("abba") << endl; // should output true cout << isPalindromeIterative("alpha") << endl; // should output false cout << isPalindromeIterative("racecar") << endl; // should output true cout << isPalindromeIterative("abba") << endl; // should output true }