leetcode题目:344. 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
思路
对于这道题目其实我们可以直接用C++里的一个库函数 reverse,调一下直接完事了, 相信每一门编程语言都有这样的库函数。
如果题目关键的部分直接用库函数就可以解决,建议不要使用库函数。
如果库函数仅仅是 解题过程中的一小部分,并且你已经很清楚这个库函数的内部实现原理的话,可以考虑使用库函数。
使用双指针,一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。
c++代码
class solution
{
public:
void reverseString(vector<char>& s)
{
for (int i = 0, j = s.size() - 1; i < s.size() / 2; i++, j--)
{
swap(s[i], s[j]); //这里为什么用库函数swap,因为知道交换函数如何实现,而且这个库函数仅仅是解题中的一部分, 所以这里使用库函数也是可以的。
//当然也可用一下几种方式代替swap
//int tmp = s[i];
//s[i] = s[j];
//s[j] = tmp;
//或者这样
//s[i] ^= s[j];
//s[j] ^= s[i];
//s[i] ^= s[j];
}
}
};