持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第9天，点击查看活动详情 >

个人主页：CSDN清风莫追

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

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

---

1.题目

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

数据范围： $0 \le n \le 10000≤n≤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.运行结果

成功通过啦！

---

结束语：

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

---

感谢阅读