个人主页：清风莫追
系列专栏：牛客刷题——数据结构与算法
推荐一款面试、刷题神器：👉点击开始刷题学习👈
1.题目
描述
写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
数据范围：
0
≤
n
≤
10000
≤
n
≤
1000
0 \le n \le 10000≤n≤1000
0≤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.运行结果
成功通过啦！
结束语：
今天的分享就到这里啦，快来加入刷题大军叭！
👉点击开始刷题学习👈
感谢阅读
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/114819.html
