C++实现简单回文算法

1.实现简答回文算法

编写一个程序，判断一个字符串是否为"回文"。回文串：字符串字符从前往后与从后往前一致（中心对称）。

2.回文算法思路

通过回文字符串的移位比较，检查是否为回文。

3.回文算法实现代码

// PalindromeJudgment.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"


#include 
#include 
using namespace std;
bool  isHuiwen(char *array)
{
	int len = strlen(array);
	for (int i = 0, j = len - 1; i < j; i++, j--)
	{
		if (array[i] != array[j])
			return false;
	}
	return true;
}
int main()
{
	char input[1000];
	cin >> input;
	for (int i = 0; i < (int)strlen(input); i++)
	{
		cout << input[i];
	}
	if (isHuiwen(input))
	{
		cout << "是回文！" << endl;
	}

	else
		cout << "不是回文！" << endl;
	return 0;
}

程序输出：