LeetCode 344.反轉字串

題目描述

輸入: "hello"
輸出: "olleh"

輸入: "A man, a plan, a canal: Panama"
輸出: "amanaP :lanac a ,nalp a ,nam A"

思路

1. 使用StringBuider或StringBuffer修改字元序列，關於StringBuilder和Stringbuffer的區別可以參考我的零一篇文章ofollow,noindex">Java中的String、StringBuffer、StringBuilder有什麼區別？

2. 將字串轉化為字串陣列，對換首尾字元位置即可。

   Java AC

   1. 使用StringBuilder

   class Solution {
   public String reverseString(String s) {
   String res = new StringBuilder(s).reverse().toString();
   return res;
   }
   }

   2. 轉換為陣列

   class Solution {
   public String reverseString(String s) {
   char[] arr = s.toCharArray();
   int i = 0, j = arr.length - 1;
   while (i < j) {
   char tmp = arr[i];
   arr[i] = arr[j];
   arr[j] = tmp;
   i++;
   j--;
   }
   String str = String.valueOf(arr);
   return str;
    }
   }