21xrx.com
2024-09-19 23:52:45 Thursday
登录
文章检索 我的文章 写文章
C++中的回文数判断方法
2023-07-05 05:42:48 深夜i     --     --
C++ 回文数 判断方法 字符串 数字

回文数是指从前往后和从后往前读都相同的数。在C++中,可以通过以下方法来判断一个数是否为回文数。

1. 将数字转化为字符串

首先,我们需要将数字转化为一个字符串,在C++中可以通过to_string()方法来实现。

int num = 12321;

string s = to_string(num);

2. 判断是否为回文数

接下来,我们可以通过双指针的方式来判断字符串是否为回文数。设left指向字符串的头部,right指向字符串的尾部,然后分别向中间移动,每次比较左右指针所指的字符是否相同。

bool isPalindrome(string s) {

  int left = 0, right = s.length() - 1;

  while (left < right) {

    if (s[left] != s[right])

      return false;

    left++;

    right--;

  }

  return true;

}

3. 完整代码示例

完整的代码示例如下:

#include

#include

using namespace std;

bool isPalindrome(string s) {

  int left = 0, right = s.length() - 1;

  while (left < right) {

    if (s[left] != s[right])

      return false;

    left++;

    right--;

  }

  return true;

}

int main() {

  int num = 12321;

  string s = to_string(num);

  bool res = isPalindrome(s);

  if (res)

    cout << num << " is a palindrome number." << endl;

   else

    cout << num << " is not a palindrome number." << endl;

  return 0;

}

  
  

评论区

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