力扣刷题Day3

题目：

反转字符串：

344. 反转字符串 - 力扣（LeetCode）

思路：

反转字符串，这个反转其实和之前的反转链表差不多，之前的是用两个指针来进行转换的，这个其实也可以用两个指针来反转，而且更简单了，对于c++来说其实可以用库函数来实现反转，但是需要知道其函数的原理才最好。

两个指针先放在一左一右，进行交换，然后指针往里移动，直到两个指针重合即可。

代码：

void reverseString(char* s, int sSize) {
    int left=0;
    int right=sSize-1;
    while(left<right)
    {
         char temp = s[left];
         s[left++] = s[right];
         s[right--] = temp;
    }
}

void reverseString(char* s, int sSize)
{
        int l = 0;
        int r = sSize- 1;
        while (l < r) {
            s[l] ^= s[r];  //构造 a ^ b 的结果，并放在 a 中
            s[r] ^= s[l];  //将 a ^ b 这一结果再 ^ b ，存入b中，此时 b = a, a = a ^ b
            s[l] ^= s[r];  //a ^ b 的结果再 ^ a ，存入 a 中，此时 b = a, a = b 完成交换
            l++;
            r--;
        }
}

总结：

1. swap函数可以通过两种方式实现：

        1）地址交换

        2）位运算来实现交换

这里细讲一下位运算的交换：由于^符号是代表异或：也就是当两边的变量相同时取0，不同时取1，当a^a时=0,而a^0时这里可以列一个真值表来体现一下：当a=1，取1，当a=0，相同取0，所以这里推导出来了两个式子：

a^a=0

a^0=a

那接着看如何把两个变量给交换了呢？

a=a^a^b=(a^a)^b=0^b=b;

b=b^b^a=(b^b)^a=0^a=a;

这两个式子一结合起来，是不是就可以实现交换了呢？

那实际上的代码怎么写呢？——

a=a^b;

b=a^b;

a=a^b;

把上面的两个式子拆分为三个式子，先把a给表示成为a^b，再带入b=a^b,这样最后就可以实现交换了

三个式子分别的含义如下：

构造 a ^ b 的结果，并放在 a 中
将 a ^ b 这一结果再 ^ b ，存入b中，此时 b = a, a = a ^ b
a ^ b 的结果再 ^ a ，存入 a 中，此时 b = a, a = b 完成交换

2.c++库函数实现字符串的反转

reverse()函数直接调用即可

3. 注意数组溢出的问题：

对于这道题，它题目中明确要求不要另外开辟空间，如果不使用指针来完成这道题的话，有些人可能会在数组的后面先存储前面下标的元素，但是如果真这样做，力扣一定会报错，因为忽略了一个重要的问题，数组的大小是和字符串的长度一样，没有多余出来的空间，所以这道题不可以这样做。