文章标题

算法题中遇到的c++语法问题：

#include <iostream>
#include<string>
using namespace std;

class Solution
{
public:
    /*Solution() :res(""){};*/
    void post_order(string const &pre, string const& mid) //因为传入的string是一个常量，所以要加const
    {
        if (pre.length() <= 1)
        {
            res = res + pre;   //pre[0]会导致返回字符'/0'
            return;
        }
        char root = pre[0];
        int loc = mid.find(root);
        post_order(pre.substr(1, loc), mid.substr(0, loc));
        post_order(pre.substr(loc + 1), mid.substr(loc + 1));
        res = res + pre[0];//根节点,不能用root代替
    }

    string res;
};


int main()
{
    string a, b;

    cin >> a >> b;
    Solution post_tree;
    post_tree.post_order(a, b);
    cout << post_tree.res << endl;


}

传入一个string类对象时，
有 void post_order(string const &pre, string const& mid) 和void post_order(string pre, string mid)两种方式，第一种方式为引用（但要注意当传入的string常量时必须要加const限定符），好处时不需要开辟新内存，性能较好，第二中方式对象在传入时发生拷贝构造，重新产生了一个string对象。