+

1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归

// 回文.cpp : Defines the entry point for the console application.
//


#include <stdio.h>
#include <stdlib.h>


#define SUM 100



int main()
{
	int i=0,j;
	char a[SUM];
	printf("输入待定字串，#和空格无效,以#结束：\n");
	do{
		
		scanf("%c",&a[i]);
		if(a[i]!=' ')i++;
	}while(a[i-1]!='#');

	for(j=1;j<(i-1)/2;j++)
	{
	
		if(a[j-1]!=a[i-j-1])
		
			
			break;
		
	};
	if(j==(i-1)/2)printf("是回文!!\n");else
		printf("不是回文!!\n");
    return 1;
}