检查数字是否为C ++中的回文
在这里,我们将看到如何检查数字是否是回文。回文数在两个方向上均相同。例如,数字12321是回文,但12345不是回文。
逻辑很简单。我们必须反转数字,如果反转的数字与实际数字相同,则为回文,否则为非。让我们看看该算法以获得更好的主意。
算法
isPalindrome(n)-
输入-数字n
输出-如果数字是回文,则为true,否则为false
begin temp := n rev := 0 while n > 0, do rev := rev * 10 + (n mod 10) n := n / 10 done if rev = temp, then return true return false end
示例
#include <iostream> using namespace std; bool isPalindrome(int number) { int temp = number; int rev = 0; while(number > 0){ rev = 10 * rev + number % 10; //take the last digit, and attach with the rev number /= 10; } if(rev == temp) return true; return false; } int main() { int n = 12321; if(isPalindrome(n)){ cout << n << " is palindrome number"; } else { cout << n << " is not a palindrome number"; } }
输出结果
12321 is palindrome number