NO1.344 Reverse String solution 1:将string转换成char[] 数组。然后for循环从数组末尾开始向前整合。O(n) solution 2:直接使用StringBuffer类的reverse()方法。O(n) solution 3:二分的方法,用for循环遍历数组”一半”数据长度。将首位字符交换。O(n/2) solution 4:第四种方案采用【异或运算】。O(n/2) solution 5:通过栈来做。O(2n) solution 5:通过递归来做。