回文串和镜像串,组合不同,下标为何*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, 这就看我们设计的数组的顺序了。