题目描述

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

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

问题分析

以中间字符为轴，将两边的字符对换位置即可。

代码

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

提交结果截图