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

题目描述：

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

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

 

思路一：

第一种方法是暴力搜索

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

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

代码如下：

void reverseString(char* s, int sSize){
     int i,j;
     for(i=0;i<sSize/2;i++)
     {
         for(j=sSize/2;j<sSize;j++)
         {
             if(i+j==sSize-1)
             {
                 int temp=s[i];
                 s[i]=s[j];
                 s[j]=temp;
             }
         }
     }
     return s;
}

但是代码用时比较长：

 

思路二：

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

我们用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<sSize/2; i++){//i遍历一半就可，遍历全部的话就又反转回来了
        swap(s+i,s+sSize-i-1);//也就是swap(s[i],s[sSize-i-1]
    }
}

这个用时比较小：