字符序列反转的几种算法

假设有一个字符串，比如说“ABCDEFG”

如果想要把字符串反转，即“GFEDCBA”有哪些算法：

算法一

public static String  doReverse(String str) {
    char[] mCharArray = str.toCharArray();
    StringBuilder builder = new StringBuilder();
    for (int i = 0; i < mCharArray.length; i++) {
        builder.insert(0, mCharArray[i]);
    }
    return builder.toString();
}

这是比较常规的算法

算法二：

第一种算法比较简单,也比较常规，我们尝试一种交换式算法

即字符串的首尾依次向中间交换，最后形成的序列也是反转的序列

ABCDEFG

==》GBCDEFA

==》GFCDEBA

==》GFEDCBA

算法如下

其中交换次数为mCharArray.length/2;

因为当字符串字符数为偶数时候，交换次数为
mCharArray.length/2，没有问题，而奇数时，中间的一个不需要交换，亦没有问题
所以交换次数为mCharArray.length/2

public static String  doReverse(String str) {
    char[] mCharArray = str.toCharArray();
    for (int i = 0; i < mCharArray.length/2; i++) {
        int changeIndex = mCharArray.length-1-i;
        mCharArray[i] = (char)(mCharArray[i]^mCharArray[changeIndex]);
        mCharArray[changeIndex] = (char)(mCharArray[i]^mCharArray[changeIndex]);
        mCharArray[i] = (char)(mCharArray[i]^mCharArray[changeIndex]);
    }
    return new String(mCharArray);
}
算法三：
继续，假设我们现在要求只反转字符序列中下标值为n到m(m>n,n>0,m>0,m<length)
的序列，该怎么做？
public static String  doReverse(String str,int from ,int to) {
    char[] mCharArray = str.toCharArray();
    int changeCount = (to-from+1)/2;
    for (int i = 0; i <changeCount ; i++) {
        int changeIndex1 =from+i;
        int changeIndex2 = to-i;
        mCharArray[changeIndex1] = (char)(mCharArray[changeIndex1]^mCharArray[changeIndex2]);
        mCharArray[changeIndex2] = (char)(mCharArray[changeIndex1]^mCharArray[changeIndex2]);
        mCharArray[changeIndex1] = (char)(mCharArray[changeIndex1]^mCharArray[changeIndex2]);
    }
    return new String(mCharArray);
}
思路是先算出一共需要交换多少次为(to-from+1)/2;
然后用for循环开始交换即可。

当然，也可以有比较常规的思路，
比如把需要反转的序列拿出来放到另外一个数组中，反转之后再依次放回去，