反转字符串（NC103/考察次数Top26/难度入门）

Posted 2021-07-23 码农指南

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

示例1
输入：
“abcd”
返回值：
“dcba”
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        //思路：反转字符串的算法，就是将字符串的首位进行对换
        //利用第三者进行求解，同时注意用好i和n-1-i进行首尾互换
        int i=0;
        int n=str.size();            //str.size()求出字符串的长度
        char temp;                   //中间值
        if(n<=1)                     //非常态
            return str;
        for(i=0;i<n-1-i;i++)         //插入第三者,来将两头的值进行交换
        {
            temp=str[i];
            str[i]=str[n-1-i];
            str[n-1-i]=temp;
        }
        return str;                  //返回字符数组名
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！