介绍

有一个序列 abcdefgh, 假如想要让 abc 和 defgh 互换位置, 可以如何做呢?

这里介绍一种比较脑洞的解法.

1. 先翻转子序列
   abc -> cba;
   defgh -> hgfed;
   现在, 整个序列看起来就是这样 cbahgfed.

2. 再翻转整个序列;
   cbahgfed -> defghabc;

这样就,完成了 abc 和 defgh 的位置互换.

具有实用价值吗?

通常来说,翻转代码在时间和空间上都很高效(具体还是要看所使用的开发语言的特性),而且逻辑清晰,代码非常简短, 很难出错.

《编程珠玑》第二章的一段话很好的介绍了翻转代码的使用价值.

Brian Kernighan 和 P.J.Plauger 在其1981年出版的Software Tools in Pascal 一书中,就使用该代码在文本编辑器中实现了行的移动. Kernighan 报告称在第一次执行的时候程序就正确运行了, 而他们先前基于链表的处理相似任务的代码则包含几个错误. KenThompson 在 1971 年编写了编辑器和这种求逆代码, 甚至在那时就主张把该代码当作一种常识.