编写一个函数,将输入的字符串反转过来,,输入字符串以字符数组 s 的形式给出,原地修改数组。
例如
输入:s = [ "a","b","c","d","e","f" ]
输出:s = [ "f","e","d","c","b","a" ]
思路:分别将两个指针分别指向数组的开头及末尾,然后将其指向的元素进行交换,再将指针向中间移动一步,继续交换,直到这两个指针相遇。
void change(char *left,char*right){
char a=*left;
*left=*right;
*right=a;
}
void reverseString(char* s, int sSize){
int right=sSize-1;
int left=0;
while(left<right){
change(s+left,s+right);
left++;
right--;
}
}