1.2字符串翻转

题目：翻转一个字符串

1. 设置一个空变量进行交换，然后返回字符串
   
   1. 代码如下：
   2. public static String swap0(String s) {
char[] str = s.toCharArray();
char temp ;
for (int i = 0; i <str.length/2 ; i++) {
temp = str[i] ;
str[i] = str[str.length-1-i] ;
str[str.length-1-i] = temp ;
}
return String.valueOf(str) ;
}
2. 利用栈，先进后出
   
   1. 代码如下
   2. public static String swap1(String s) {
char[] str = s.toCharArray() ;
Stack<Character> stack = new Stack<Character>() ;
for (int i = 0; i <s.length() ; i++) {
stack.push(str[i]) ;
}
String res = "" ;
for (int i = 0; i <s.length() ; i++) {//stack.size()
res += stack.pop() ;
}
return res ;
}

3. 利用异或位运算的特点

   1. 代码
      5.public static String swap2(String s) {
char[] str = s.toCharArray() ;
int length = s.length() ;
int begin=0 ,end = 0 ;
for (int i = 0; i <length/2 ; i++) {
str[i] = (char)(str[i] ^ str[length-1-i]) ;
str[length-1-i] = (char)(str[i]^str[length-1-i]) ;
str[i] = (char)(str[i] ^ str[length-1-i]) ;
// 获得每位字符对应的数字
// begin = str[i] - 'a' ;
// end = str[length-1-i] - 'a' ;
// 异或交换
// begin = begin ^ end ;
// end = begin ^ end ;
// begin = begin ^ end ;
//得到交换之后的字符
// str[i] = (char)('a' + begin) ;
// str[length-1-i] = (char)('a' + end) ;
}
//注意不要调用char数组的tostring方法
return String.valueOf(str);
}

   2. 注释部分为按整数异或开始没想到能直接进行字符异或