每日一题(LeetCode)----字符串--反转字符串

每日一题(LeetCode)----字符串–反转字符串

1.题目（344. 反转字符串）

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

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

  示例 1：

  输入：s = ["h","e","l","l","o"]
  输出：["o","l","l","e","h"]
  

  示例 2：

  输入：s = ["H","a","n","n","a","h"]
  输出：["h","a","n","n","a","H"]
  

  提示：

  • 1 <= s.length <= 105
  • s[i] 都是 ASCII 码表中的可打印字符

2.解题思路

思路一：双指针法

1.创建两个指针分别指向字符串的首元素和尾元素

2.将两根指针所指向的字符进行交换（交换有两种写法），然后左指针向后移动一位，右指针向前移动一位，当左指针所指向字符的位置大于右指针所指向字符的位置时，结束交换的操作，就可以得到反转后的字符串了

3.写出代码

思路一的代码

第一种交换的写法，用三个变量来进行交换

class Solution {
public:
    void reverseString(vector<char>& s) {
        int length=s.size();
        char* left=&s[0];
        char* right=&s[length-1];
        while(right>left){
            char temp;
            temp=*left;
            *left=*right;
            *right=temp;
            left++;
            right--;
        }
    }
};

第二种交换的写法，用异或进行交换，需要先判断两个字符是否相等，相等就不交换了

class Solution {
public:
    void reverseString(vector<char>& s) {
        int length=s.size();
        char* left=&s[0];
        char* right=&s[length-1];
        while(right>left){
            if(*left!=*right){
            *left=(*left)^(*right);
            *right=(*left)^(*right);
            *left=(*left)^(*right);
            }
            left++;
            right--;
        }
    }
};