21xrx.com
2025-03-14 00:14:20 Friday
登录
文章检索 我的文章 写文章
C++实现判断回文数的方法
2023-07-14 03:29:52 深夜i     --     --
C++ 回文数 实现 方法 判断

回文数是指正读和反读都一样的数。判断一个数是否为回文数是编程中常见的问题,下面介绍使用C++实现判断回文数的方法。

首先,我们需要明确回文数的定义,对于一个正整数n,如果它的各个位上的数字从左到右读和从右到左读都相同,就称其为回文数。

例如,121就是一个回文数。对于一个n位数,可以将它的每一位进行拆分并存储到数组中,然后判断数组中的元素是否对称即可。

具体实现代码如下:


bool isPalindrome(int x) {

  if (x < 0) // 负数肯定不是回文数

    return false;

  

  int array[10]; // 用数组存储各位数字

  int len = 0;

  while (x > 0) {

    array[len++] = x % 10;

    x /= 10;

  }

  for (int i = 0, j = len - 1; i < j; i++, j--) { // 比较对称位置的数字

    if (array[i] != array[j])

      return false;

    

  }

  return true;

}

上述代码中,先判断输入的数字是否为负数,如果是则一定不是回文数,直接返回false。然后,将各位数字分解存储到数组中,并用双指针法比较对称位置的数字是否相同。

以上就是使用C++实现判断回文数的方法,简单易懂,易于理解和实现。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复