CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 4 of 4
  1. #1
    Join Date
    Mar 2022
    Posts
    3

    Palindrome Problem in C++

    hello Everyone, I'm trying to write a C++ program to find if palindrome number. Here's my code. The problem is that the program returns false even when the number is a palindrome. For example, the number 12321 is a palindrome number, but 1451 is not a palindrome number.

    Code:
    bool checkPalindrome(int original) {
    
      int reverseNum = 0;
      int tempOriginal = original;
    
      while (tempOriginal > 0) {
    
        int lastDigit = tempOriginal % 10;
        reverseNum = reverseNum * 10 + lastDigit;
        tempOriginal = tempOriginal / 10;
      }
    
      if (original == reverseNum) {
        return true;
      } else {
        return false;
      }
    }
    I have taken this code reference from this post. Can anyone tell me, Is this logic right?

  2. #2
    VictorN's Avatar
    VictorN is offline Super Moderator Power Poster
    Join Date
    Jan 2003
    Location
    Hanover Germany
    Posts
    20,396

    Re: Palindrome Problem in C++

    It's now a very good reason to learn how to debug yor code, debug it and found out what goes wrong and why.
    Victor Nijegorodov

  3. #3
    2kaud's Avatar
    2kaud is offline Super Moderator Power Poster
    Join Date
    Dec 2012
    Location
    England
    Posts
    7,822

    Re: Palindrome Problem in C++

    Code:
    #include <iostream>
    #include <iomanip>
    
    bool checkPalindrome(unsigned original) {
    	unsigned reverseNum {};
    
    	for (auto tempOriginal {original}; tempOriginal > 0; tempOriginal /= 10)
    		reverseNum = reverseNum * 10 + tempOriginal % 10;
    
    	return original == reverseNum;
    }
    
    int main() {
    	std::cout << "1234 " << std::boolalpha << checkPalindrome(1234) << '\n';
    	std::cout << "1331 " << std::boolalpha << checkPalindrome(1331) << '\n';
    	std::cout << "12321 " << std::boolalpha << checkPalindrome(12321) << '\n';
    	std::cout << "1451 " << std::boolalpha << checkPalindrome(1451) << '\n';
    }
    Code:
    1234 false
    1331 true
    12321 true
    1451 false
    Last edited by 2kaud; May 19th, 2022 at 03:37 AM.
    All advice is offered in good faith only. All my code is tested (unless stated explicitly otherwise) with the latest version of Microsoft Visual Studio (using the supported features of the latest standard) and is offered as examples only - not as production quality. I cannot offer advice regarding any other c/c++ compiler/IDE or incompatibilities with VS. You are ultimately responsible for the effects of your programs and the integrity of the machines they run on. Anything I post, code snippets, advice, etc is licensed as Public Domain https://creativecommons.org/publicdomain/zero/1.0/ and can be used without reference or acknowledgement. Also note that I only provide advice and guidance via the forums - and not via private messages!

    C++23 Compiler: Microsoft VS2022 (17.6.5)

  4. #4
    Join Date
    Feb 2017
    Posts
    677

    Re: Palindrome Problem in C++

    Quote Originally Posted by aartiyadav View Post
    The problem is that the program returns false even when the number is a palindrome.
    Are you sure? I could not spot a bug, so I ran your code with jverd's test set in #3 and the results are identical. It suggests your code is working. Still, it will not work with negative integers. If you want that you need to make this change to the while loop,
    Code:
      while (tempOriginal != 0) {
    And it will only work with integers up to 9-10 digits. That is the limit for a 32-bit integer. You can double this by using a 64-bit integer (a long long int).
    Last edited by wolle; May 22nd, 2022 at 12:45 AM.

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  





Click Here to Expand Forum to Full Width

Featured