<br /><br />http://hi.baidu.com/xdzhang_china/blog/item/1c8dd7003b3902d1267fb529.html<br />  除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。比如，有时我们需要知道给定的两个 字符串“有多像”，换句话说两个字符串的相似度是多少。1965年，俄国科学家Vladimir Levenshtein给字符串相似度做出了一个明确的定义叫做Levenshtein距离，我们通常

<br /><br />前几天一个朋友去面试百度空间的一个职位，被问及这个问题，我听后说了几点，不过感觉还是不透彻，所以上网查阅了一些资料，自己又想了想，总结一下。动作不同： 在C++中，new一个对象时，程序完成对象的空间的分配的同时，构造函数也被调用，类似，delete一个对象时，对象的空间被释放的同时析构函数也被调用。在C中，malloc和free 则没有构造函数和析构函数被调用这个动作。当然，在没有特定的构造函数或析构函数时，C++也没有这个动作。关于重载： 在C++中，对于任何非数组的空间分配