题目描述:
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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]
}
}
这个用时比较小: