字符串反转处理最小迭代次数算法实现（不使用strrev等内置函数）

解答 #

不存在比n/2次迭代更少的通用字符串反转算法，你当前实现的双指针交换方案已经达到了这类问题的理论最小迭代次数。

字符串反转的核心逻辑是交换对称位置的字符：对于长度为n的字符串，第i位（从0开始计数）的字符需要和第n-1-i位的字符交换，总共有floor(n/2)对需要交换的字符。每一轮迭代最多只能完成一对字符的交换，因此迭代次数的理论下界就是floor(n/2)，不可能有更低的迭代次数。

另外你当前的n/2次方案里，奇数长度字符串计数多出来的1次是中间字符的赋值操作，这一步不属于迭代逻辑，不计入迭代次数的话，无论奇偶长度字符串的迭代次数都严格为floor(n/2)，比如长度为9的字符串只需要4次迭代即可完成所有对称位置交换，中间字符直接保留原值即可，不需要计入迭代次数。

内容的提问来源于stack exchange，提问作者P.E.