344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：

输入：["h","e","l","l","o"]

输出：["o","l","l","e","h"]

示例 2：

输入：["H","a","n","n","a","h"]

输出：["h","a","n","n","a","H"]

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/reverse-string

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

一、使用栈的FILO进行转换

class Solution {
   public void reverseString(char[] s) {
      Stack<Character> stack = new Stack<>();
      for (char c : s) {
         stack.push(c);
      }
      int i = 0;
      while (!stack.isEmpty()) {
         s[i ++ ] = stack.pop();
      }
   }
}

二、第一个和最后交换，第 i 和 len - 1 - i 交换

class Solution {
   public void reverseString(char[] s) {
      int start = 0;
      int end = s.length - 1;
      while (start < end) {
         char temp = s[end];
         s[end--] = s[start];
         s[start++] = temp;
      }
   }
}

三、第二中方法用递归实现

class Solution {
   public void reverseString(char[] s) {
      reverse(s, 0, s.length - 1);
   }

   public void reverse(char[] s, int start, int end) {
      if (start > end) {
         return;
      }
      char temp = s[end];
      s[end--] = s[start];
      s[start++] = temp;
      reverse(s, start, end);
   }
}