力扣：反转字符串 （C语言--两种做法）

题目描述：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

 

思路一：

第一种方法是暴力搜索

这个题让我们反转字符串，那么也就是再说我们把两边的字符反转一下（中心对称）就可以。那么用i遍历前半个字符串，j来遍历后半个字符串，由此可知：

当i+j=sSize-1时，让这两个字符交换位置就可以。

代码如下：

void reverseString(char* s, int sSize){
     int i,j;
     for(i=0;i

但是代码用时比较长：

 

思路二：

第二种方法也就是用一个指针函数

我们用swap函数就可以解决问题，然后这个不知道大家知不知道也就再说一下

s+i也就是s[i]（这个我也是才知道www）

代码如下：

void swap(char* a,char *b)
{
    char temp;
    temp=*a;
    *a=*b;
    *b=temp;
}
void reverseString(char* s, int sSize) {
    int temp;
    for(int i=0; i

这个用时比较小：