C++数组判断回文数的方法 |21xrx.com

C++数组判断回文数的方法

2023-06-22 08:50:35 深夜i -- --

C++ 数组判断回文数方法

回文数是指正着读和倒着读都完全相同的数。例如，121、1221和12321是回文数，而123、1223和12341不是。许多编程语言都有一种判断回文数的方法，其中C++中使用数组是一种常用的方法。

C++的数组是一种数据结构，用于存储一系列具有相同数据类型的元素。数组中的元素可以通过索引来访问，索引是从0开始的整数。因此，我们可以使用数组来存储一个整数的所有数字。

判断回文数的思路是将该数的所有数字存储在一个数组中，然后遍历数组的前一半，并检查它们是否与对应的后一半数字相同。如果每个数字都匹配，则数字是回文的。

下面是一个使用数组判断回文数的C++代码示例：


#include <iostream>
using namespace std;
bool isPalindrome(int num) {
  int array[10];  // 数组用于存储整数的每个数字
  int length = 0;  // 整数的位数
  while (num > 0) {
    array[length] = num % 10;
    num /= 10;
    length++;
  }
  for (int i = 0; i < length / 2; i++) {
    if (array[i] != array[length - i - 1])
      return false;
    
  }
  return true;
}
int main() {
  int num;
  cout << "请输入一个整数：";
  cin >> num;
  if (isPalindrome(num))
    cout << "是回文数" << endl;
   else
    cout << "不是回文数" << endl;
  
  return 0;
}

在上面的代码中，我们定义了一个`isPalindrome()`函数，该函数接受一个整数作为参数，并返回一个布尔值，以指示该整数是否是回文数。该函数的第一部分将整数的每个数字存储在一个数组中，并计算整数的位数。然后，该函数的第二部分遍历数组的前一半，并检查它们是否与对应的后一半数字相同。如果没有任何不匹配，则该函数返回`true`，否则它返回`false`。

在主函数中，我们使用`cin`对象获取用户输入的整数，并将该整数作为参数传递给`isPalindrome()`函数。最后，我们根据函数返回的结果输出相应的消息。

总之，使用C++数组判断回文数是一个非常简单的方法。通过将每个数字存储在数组中，并检查前一半与后一半的匹配情况，我们可以轻松地判断一个整数是否是回文数。

上一篇: idea打包java可执行jar包

下一篇: C++中ListNode的应用

评论区

()

相似文章