个人主页：CSDN清风莫追

系列专栏：牛客刷题——数据结构与算法

推荐一款面试、刷题神器：👉点击开始刷题学习👈

1.题目

描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过 1000）

数据范围： $0\le n\le 10000\le n\le 1000$要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

2.算法设计思路

该题思路较为简单：只需从头、尾同时开始遍历字符串，并进行首位的交换即可完成字符串的逆转，由此我们可以想到采用双指针的方法。

不过具体到我使用的 C 语言，我们只需从字符数组的一端开始遍历，通过strlen()函数可以得到字符串的长度，由此我们就可以通过前面的下标计算出后面对称处的下标。同时我们并不需要循环遍历完整个数组，而只需遍历到数组的中间位置即可。

3.代码实现

注：这里并不是完整代码，而只是核心代码的模式

/** * 反转字符串 * @param str string字符串  * @return string字符串 * * C语言声明定义全局变量请加上static，防止重复定义 */char* solve(char* str ) {    // write code here    int len = strlen(str);        if(len ** 0){        return str;    }        for(int i = 0; i <= (len - 1) / 2; i++){        char t=str[i];        str[i] = str[len - 1 - i];        str[len - 1 - i] = t;    }    return str;}

4.运行结果

成功通过啦！

结束语：

今天的分享就到这里啦，快来加入刷题大军叭！👉点击开始刷题学习👈

感谢阅读