本文主要是介绍力扣刷题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 ^ bs[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. 注意数组溢出的问题：
对于这道题，它题目中明确要求不要另外开辟空间，如果不使用指针来完成这道题的话，有些人可能会在数组的后面先存储前面下标的元素，但是如果真这样做，力扣一定会报错，因为忽略了一个重要的问题，数组的大小是和字符串的长度一样，没有多余出来的空间，所以这道题不可以这样做。
这篇关于力扣刷题Day3的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
