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

本文介绍: 2.将两根指针所指向的字符进行交换（交换有两种写法），然后左指针向后移动一位，右指针向前移动一位，当左指针大于右指针时，结束交换的操作，就可以得到反转后的字符串了。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。修改输入数组、使用 O(1) 的额外空间解决这一问题。1.创建两个指针分别指向字符串的首元素和尾元素。不要给另外的数组分配额外的空间，你必须。

每日一题(Lee tCod e)—-字符串–反转 字符串

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&lt;char&gt;&amp; s) {
        int length=s.size();
        char* left=&amp;s[0];
        char* right=&amp;s[length-1];
        while(right&gt;left){
            char temp;
            temp=*left;
            *left=*right;
            *right=temp;
            left++;
            right--;
        }
    }
};

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

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