牛客网——算法入门练习题——反转字符串

题目来源于牛客网——反转字符串_牛客题霸_牛客网 (nowcoder.com)

描述

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

数据范围： 0 \le n \le 10000≤n≤1000

要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

示例1

输入：

"abcd"

复制返回值：

"dcba"

复制

示例2

输入：

""

复制返回值：

""

 本题主要考察双指针对字符串的引用

我们只要分别用两个指针指向字符串的第一个元素和最后一个元素，并交换两个元素，交换结束后进行下一对字符串的交换，直到交换结束为止

    /**
 * 反转字符串
 * @param str string字符串 
 * @return string字符串
 */
  
    char* left = str;
    char* right = str + strlen(str) -1;
    while(left