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. What exactly is the difference between “pass by reference” in C and in C++?
  9. What is `CString`?
  10. Binary Search Tree Implementation in C++ STL?
  11. Difference between != and =! with an example(in C++)
  12. Unresolved external symbol in object files
  13. How do sizeof(arr) / sizeof(arr[0]) work?
  14. The Definitive C++ Book Guide and List
  15. rand() between 0 and 1
  16. how to implement Interfaces in C++?
  17. What is the proper declaration of main in C++?
  18. What exactly is nullptr?
  19. How to make a SIMPLE C++ Makefile
  20. finding dll for “The specified module could not be found”
  21. no matching function for call to ‘ ‘
  22. Read file line by line using ifstream in C++
  23. Convert an int to ASCII character
  24. invalid conversion from ‘const char*’ to ‘char*’
  25. Evaluate a string with a switch in C++ [duplicate]
  26. Expected initializer before function name
  27. Inheriting constructors
  28. Pass a vector by reference C++
  29. lvalue required as left operand of assignment – Array
  30. What is uintptr_t data type
  31. Why do we use volatile keyword? [duplicate]
  32. C++ round a double up to 2 decimal places
  33. Windows 7 exception code: 0xc0000409
  34. Convert float to std::string in C++
  35. What is the maximum recursion depth in Python, and how to increase it?
  36. “items list” or “item list”
  37. When and why do I need to use cin.ignore() in C++?
  38. What does int & mean
  39. Evaluate a string with a switch in C++ [duplicate]
  40. “&” meaning after variable type
  41. How can I create objects while adding them into a vector?
  42. undefined reference to ‘std::cout’
  43. warning: control may reach end of non-void function
  44. Error at constructor : Expected an identifier?
  45. identifier “string” undefined?
  46. What does LPCWSTR stand for and how should it be handled with?
  47. A warning – comparison between signed and unsigned integer expressions
  48. C++ network programming
  49. new types may not be defined in a return type – C++
  50. Is the practice of returning a C++ reference variable evil?
  51. How to convert C++ Code to C
  52. How can I print out C++ map values?
  53. how to convert C# to C++
  54. What are helper functions in C++?
  55. How to fix ‘std::logic_error’ what(): basic_string::_M_construct null not valid error?
  56. C++ String Variable Declaration
  57. How to fix ‘std::logic_error’ what(): basic_string::_M_construct null not valid error?
  58. Eclipse C++ : “Program “g++” not found in PATH”
  59. Why is my HelloWorld function not declared in this scope?
  60. What is the difference between include_directories and target_include_directories in CMake?
  61. Recursion vs. Iteration (Fibonacci sequence)
  62. Undefined reference to constructor
  63. How to initialize a vector of pointers
  64. C++: Using ifstream with getline();
  65. How to add element to C++ array?
  66. expected constructor, destructor, or type conversion before ‘(’ token
  67. Passing as const and by reference – Worth it?
  68. expression did not evaluate to a constant- c++
  69. Generate SHA256 in c++
  70. A good and basic implementation of BigInt class in C++
  71. What is the C equivalent to the C++ cin statement?
  72. What does the fpermissive flag do?
  73. Convert char array to single int?
  74. https://stackoverflow.com/questions/3865946/error-generic-array-creation
  75. C++ variable has initializer but incomplete type?
  76. Does C++11 have C#-style properties?
  77. How to print a string in C++
  78. How to check if input is numeric in C++
  79. C++ Big Integer
  80. How do I create a random alpha-numeric string in C++?
  81. Learning to work with audio in C++
  82. C++ Void Function with File Stream Error
  83. sorting in std::map where key is a std::string
  84. System not declared in scope?
  85. What is predicate in C++?
  86. no debugging symbols found when using gdb
  87. C++ Array of pointers: delete or delete []?
  88. ERROR: Control may reach end of non-void function /
  89. Function stoi not declared
  90. Is null reference possible?
  91. Negative RGB Values
  92. DEV C ++ Error: expected declaration before ‘}’ token
  93. “cannot be used as a function error”
  94. error LNK2019: unresolved external symbol _WinMain@16 referenced in function ___tmainCRTStartup
  95. Displaying contents of a vector container in C++
  96. Converting string to unsigned int returns the wrong result
  97. Visual c++ can’t open include file ‘iostream’
  98. How to use bitmask?
  99. How do I check if a Key is pressed on C++
  100. -Error reading characters of string

Leave a Comment

tech