qq_36719861的博客

输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，即反转后和原串相同，如abba和madam。所谓镜像串是指左右镜像后原串相同,如 2S 和 3AIAE. 注意,并不是所有的字符在镜像之后都会得到一个合法字符。每个字符的镜像如下图所示：CharacterReverseCharacterReverseCharacterReverseAAMMYYBNZ5COO11DP...

对于BFS的原理在此处就不在讲述，我们直接将具体的实例。首先是结构为数组的情况下BFS的使用：int N = 10000;//随意大小int map[N][N]  //图的结构bool  visit[N];//将其初始化为falsevoid BFS1 (int G[][], int k)  //k为你想要遍历的起点 { int i , j; queue Q;  //建立一个队列cout <&...