2021-02-22

一、题目描述

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

示例1

输入：

"abcd"

返回：

"dcba"

二、题解

利用双指针，分别从首、尾遍历字符串，实现字符的互换。

class Solution {
public:
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        int len = str.size();
        int start = 0, end = len-1;
        char temp;
        while(start < end){
            temp = str[start];
            str[start] = str[end];
            str[end] = temp;
            
            start++;
            end--;
        }
        return str;
    }
};