21xrx.com
2024-09-20 00:18:15 Friday
登录
文章检索 我的文章 写文章
C++实现回文判断程序
2023-06-30 03:42:39 深夜i     --     --
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++实现回文判断程序非常简单,只需掌握字符串反转和比较的基本语法就行。

  
  

评论区

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