介绍
有一个序列 abcdefgh, 假如想要让 abc 和 defgh 互换位置, 可以如何做呢?
这里介绍一种比较脑洞的解法.
先翻转子序列
abc->cba;
defgh->hgfed;
现在, 整个序列看起来就是这样cbahgfed.再翻转整个序列;
cbahgfed->defghabc;
这样就,完成了 abc 和 defgh 的位置互换.
具有实用价值吗?
通常来说,翻转代码在时间和空间上都很高效(具体还是要看所使用的开发语言的特性),而且逻辑清晰,代码非常简短, 很难出错.
《编程珠玑》第二章的一段话很好的介绍了翻转代码的使用价值.
Brian Kernighan 和 P.J.Plauger 在其1981年出版的Software Tools in Pascal 一书中,就使用该代码在文本编辑器中实现了行的移动. Kernighan 报告称在第一次执行的时候程序就正确运行了, 而他们先前基于链表的处理相似任务的代码则包含几个错误. KenThompson 在 1971 年编写了编辑器和这种求逆代码, 甚至在那时就主张把该代码当作一种常识.
