刷题笔记01（高频TOP200）

前言

刷题笔记（牛客网）

---

一、NC103 反转字符串

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

示例1 输入： “abcd” 返回值： “dcba”

C++版

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
class Solution {
public:
    /**
     * 反转字符串
     * @param str string字符串
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        string ans = str;
        int len = str.length();
        for (int i = 0; i < len; i++)
        {
            ans[i] = str[len - i - 1];
        }
        return ans;
    }
};
int main()
{
    string str = { "abcd" };
    Solution solution;
    cout << solution.solve(str) << endl;
    system("pause");
    return 0;
}

总结

这个问题有三种解法，第一种是将字符串a倒序赋值到字符串b上面；第二种是用swap函数将其字符串前后调换（其中调换次数为len/2）；第三种是直接利用库函数reverse直接反转字符串。