本书第1版已经面世近2年了。承蒙读者厚爱及清华大学出版社的大力支持,遂有了今天第2版的问世。
根据广大读者的意见反馈,在第1版的基础上,除对原有内容中所含明显错漏之处进行修改以外,第2版增加了关于文本搜索的一些有趣的算法,包括著名的KMP模式匹配算法、线性时间内计算给定字符串中最长回文子串的Manacher算法和文本串中模式最佳近似匹配的动态规划算法。所有这些算法都涵盖于第11章中。考虑到原来的第11章介绍了验证运行本书各章应用问题程序时需加载文件等细节,这对喜欢动手的读者来说是很有帮助的,所以保留了原来的内容并将第11章讨论的3个应用问题程序的运行加载信息也补充了进去,作为第12章。所有这些添加、改动都是为了对读者阅读本书有所帮助,并且能通过对本书的阅读能让更多的年轻朋友在信息时代具有良好的计算思维能力和操控计算机的能力。
网络已经成为人们获取信息、数据的最方便快捷的工具了。本书第1版中源代码是以传统的光盘形式提供给读者,本意是方便读者随手可用。第2版将以网络资源形式提供给读者,具体的访问地址是www.tup.com.cn。
为使作者和读者之间更方便、直接地交流沟通,作者的QQ号及空间地址公布如下。
QQ号:513410359。
空间地址:user.qzone.qq.com/513410359?ptlang=2052。
再次感谢清华大学出版社的白立军先生,没有他的支持和帮助,无论是本书的第1版还是今天的第2版都不会如此顺利地送到读者的面前。
徐子珊
2015年3月