字符串第一天

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];
		}
	}
};

原文：字符串：这道题目，使用库函数一行代码搞定