小编use*_*043的帖子

class A{
    public:
        A() { throw string("exception A"); };
};

class B{
    A a;
    public:
        B() try : a() {} catch(string& s) { cout << &s << " " << s << endl; };
};

int main(){    
    try{
        B b;
    }catch(string& s){
        cout << &s << " " << s << endl;
    }
    return 0;
}

输出是:

0x32c88 exception A
0x32c88 exception A

由于异常已经在构造函数中被捕获B,为什么它仍然出现在main函数中？

我只是为词汇构建了一个字典树，然后我发现有很多分支共享相同的结构。我想将它们组合在一起成为DAWG。

我将使用什么算法将 trie 转换为 DAWG？