C++ Algorithmically Simple Recursive Palindrome Checker

Check this:

int is_pal(int start, int end, string &str)
{
    if (start >= end)
        return 1;
    if (str[start] != str[end])
        return 0;
    return is_pal(++start, --end, str);   
}

Call the method from main. Let me know if that helps.. 🙂

Related Posts:

  1. how to implement quick sort algorithm in C++
  2. Exception in thread “main” java.lang.StackOverflowError
  3. Determining complexity for recursive functions (Big O notation)
  4. Java recursive Fibonacci sequence
  5. Print singly linked list in reverse order
  6. Understanding Recursion to generate permutations
  7. MIPS Recursive Fibonacci Sequence
  8. Is “delete this” allowed in C++?
  9. What is a segmentation fault?
  10. How many spaces for tab character(\t)?
  11. How to create a dynamic array of integers
  12. How to create a dynamic array of integers
  13. Linker Error C++ “undefined reference ” [duplicate]
  14. How do I build a graphical user interface in C++? [closed]
  15. C++ convert from 1 char to string?
  16. How do I build a graphical user interface in C++? [closed]
  17. convert a char* to std::string
  18. system(“pause”); – Why is it wrong?
  19. Pause Console in C++ program
  20. system(“pause”); – Why is it wrong?
  21. Pause Console in C++ program
  22. How to implement 2D vector array?
  23. Why the switch statement cannot be applied on strings?
  24. What is the difference between g++ and gcc?
  25. What is tail recursion?
  26. How to use setprecision in C++
  27. How to dynamically allocate arrays in C++
  28. What does (~0L) mean?
  29. How to dynamically allocate arrays in C++
  30. What is the best way to use a HashMap in C++?
  31. What is the best way to use a HashMap in C++?
  32. What are the differences between a pointer variable and a reference variable in C++?
  33. Why do we need virtual functions in C++?
  34. Why in C++ do we use DWORD rather than unsigned int? [duplicate]
  35. What is an undefined reference/unresolved external symbol error and how do I fix it?
  36. Sleep for milliseconds
  37. How to convert string to char array in C++?
  38. How can I convert a std::string to int?
  39. Easiest way to convert int to string in C++
  40. What is the difference between float and double?
  41. Why is “using namespace std;” considered bad practice?
  42. What is the easiest way to initialize a std::vector with hardcoded elements?
  43. What is the C++ function to raise a number to a power?
  44. outputting ascii table in C++
  45. What is a lambda expression in C++11?
  46. Vector of Vectors to create matrix
  47. How to use the PI constant in C++
  48. How to throw a C++ exception
  49. std::string to char*
  50. How to generate a random number in C++?
  51. pinpointing “conditional jump or move depends on uninitialized value(s)” valgrind message
  52. What is an undefined reference/unresolved external symbol error and how do I fix it?
  53. How do I find the length of an array?
  54. Sleep for milliseconds
  55. How to convert string to char array in C++?
  56. C++ — expected primary-expression before ‘ ‘
  57. Using getline() with file input in C++
  58. What is the effect of extern “C” in C++?
  59. C++ Cout & Cin & System “Ambiguous” [closed]
  60. lvalue required as left operand of assignment error when using C++
  61. ld: symbol(s) not found for architecture x86_64 error
  62. C++ string to double conversion
  63. Why are #ifndef and #define used in C++ header files?
  64. g++ ld: symbol(s) not found for architecture x86_64
  65. What exactly is the difference between “pass by reference” in C and in C++?
  66. How to use the PI constant in C++
  67. How to throw a C++ exception
  68. Conversion from string to char – c++
  69. How do I fix a “Expected Primary-expression before ‘)’ token” error?
  70. How to find out if an item is present in a std::vector?
  71. What is meant by Resource Acquisition is Initialization (RAII)?
  72. When to use extern “C” in simple words? [duplicate]
  73. What is `CString`?
  74. Floating point exception( core dump
  75. Binary Search Tree Implementation in C++ STL?
  76. Initializing an array of objects
  77. Passing Arrays to Function in C++
  78. What does the explicit keyword mean?
  79. How do I print out the contents of a vector?
  80. Difference between != and =! with an example(in C++)
  81. Expression must have class type
  82. The static keyword and its various uses in C++
  83. Passing an array by reference
  84. What is the maximum recursion depth in Python, and how to increase it?
  85. Unresolved external symbol in object files
  86. When should you use a class vs a struct in C++?
  87. C++ error ‘Undefined reference to Class::Function()’ [duplicate]
  88. Return array in a function
  89. What is the ‘override’ keyword in C++ used for? [duplicate]
  90. C++ equivalent of Java’s toString?
  91. How do sizeof(arr) / sizeof(arr[0]) work?
  92. What is the maximum recursion depth in Python, and how to increase it?
  93. Unresolved external symbol in object files
  94. Mutex example / tutorial? [closed]
  95. “std::bad_alloc”: am I using too much memory?
  96. Is there any built-in factorial function in c++?
  97. Floating Point Exception C++ Why and what is it?
  98. Making my own toString() method on c++ struct
  99. Struct Constructor in C++?
  100. Iterate through a C++ Vector using a ‘for’ loop

Leave a Comment

Hata!: SQLSTATE[HY000] [1045] Access denied for user 'divattrend_liink'@'localhost' (using password: YES)