1.题目
描述
写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
数据范围： 0 ≤ n ≤ 10000 ≤ n ≤ 1000 0 \le n \le 10000≤n≤10000≤n≤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.运行结果
成功通过啦！
结束语：
今天的分享就到这里啦，快来加入刷题大军叭！
