数据结构和算法之经典面试题

1.字符串匹配问题 有一个字符串str1=“ab aabb abab aaab”,和一个字符串str2=“aabba” 现在要判断str1是否含有str2，如果存在，就返回第一次出现的位置，如果没有，则返回-1 要求用最快的速度完成匹配 你的思路是什么? 暴力匹配（回溯多，速度慢） KMP算法 《部分匹配表》 2.汉诺塔游戏 要求： 将A塔的所有圆盘移动到C塔 小圆盘上不能放大圆盘 在三根柱子之间

>>阅读原文<<