字符序列反转的几种算法

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循环开始交换即可。

当然，也可以有比较常规的思路，

比如把需要反转的序列拿出来放到另外一个数组中，反转之后再依次放回去，