字符串操作算法常用方法

算法题目

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

题目链接

题解方法

方法一：遍历

核心思想：开辟一个与原字符串同等大小的字符串，然后遍历输入的字符串，将其逆序输出到新字符串并返回
过程如图：

class Solution {
public:
    string solve(string str) {
        string ans = str;
        int n = str.length();
        for(int i = 0; i < n; ++i) {
            ans[i] = str[n - i - 1]; //逆序填入
        }
        return ans;
    }
};

方法二：双指针

核心思想：直接在输入字符串中操作，通过双指针，交换两端字符。
图示：

class Solution {
public:
    string solve(string str) {
        int i = 0, j = str.length() - 1;
        while(i < j) {
            swap(str[i++], str[j--]); //交换两端元素，并移动指针
        }
        return str;
    }
};

方法三：库函数

核心思想：
使用库函数 直接对字符串进行反转后返回

class Solution {
public:
    string solve(string str) {
        reverse(str.begin(), str.end()); //调用库函数
        return str;
    }
};