回文串和镜像串，组合不同，下标为何*2 。 UVA 401 Palindromes 回文词

回文串和镜像串，组合不同，下标为何*2 。 UVA 401 Palindromes 回文词

题解就不在这里复制了，这里就是分析一下：

cout << msg[2 * mFlag + pFlag] 。

为什么输出结果 2 *m, 1 * p.这之间有怎样的关系？

 

回文，镜像串，这是4种组合。

题中的msg[0]是非回文，其实省略了，

全称是： 非回文、非镜像。

msg[1]是： 回文、非镜像。

msg[2]是: 非回文、镜像。

msg[3]是： 回文、镜像。

为何最后输出的时候，m(镜像）要 * 2呢？

因为我们对比一下：msg[0],msg[1]，这2个都是 非镜像，差别就在于回文，下标相关是1.再对比msg[2],msg[3],这2个都是镜像，差别就在于回文，相差是1.所以为何输出结果p * 1。

再对比msg[0], msg[2],都是非回文，差别就是 镜像与否，下标差了2. 最后对比msg[1],msg[3]，都是回文，差别就是 镜像与否，下标相差2.所以为何输出结果m * 2.

 

拓展：

其实回文、镜像只是2种组合的代表，其他也会有很多种组合，如果想要输出所有组合、并放在数组中。哪一个*2， 哪一个*1， 这就看我们设计的数组的顺序了。