21xrx.com
2025-04-12 04:36:00 Saturday
文章检索 我的文章 写文章
C++实现回文判断程序
2023-06-30 03:42:39 深夜i     9     0
C++ 回文 判断程序

回文是指正着读和倒着读都一样的文字、词语或句子。在编程中,回文判断也是一种常见的问题。在C++中,实现回文判断程序非常简单。

回文判断程序的思路是先将输入的字符串反转,再和原字符串进行比较,如果相同则为回文。下面是C++实现回文判断程序的代码:

#include <iostream>
#include <cstring>
using namespace std;
bool isPalindrome(string str)
{
  int n = str.length();
  for (int i = 0; i < n / 2; i++)
  {
    if (str[i] != str[n - i - 1])
    
      return false;
    
  }
  return true;
}
int main()
{
  string str;
  cout << "请输入一个字符串:";
  cin >> str;
  if (isPalindrome(str))
  
    cout << "是回文" << endl;
  
  else
  
    cout << "不是回文" << endl;
  
  return 0;
}

运行该程序,输入一个字符串,程序会判断该字符串是否为回文,最终输出结果。

该程序首先通过isPalindrome函数实现回文判断。在该函数中,首先获取字符串的长度n,然后遍历字符串的前半部分,如果前半部分和后半部分不相同,则不是回文,返回false。否则,继续遍历。如果到达字符串的中间位置,说明该字符串是回文,返回true。

在main函数中,获取用户输入的字符串,调用isPalindrome函数进行回文判断,最终输出结果。

总之,C++实现回文判断程序非常简单,只需掌握字符串反转和比较的基本语法就行。

  
  

评论区