數據結構和算法之經典面試題

1.字符串匹配問題 有一個字符串str1=「ab aabb abab aaab」,和一個字符串str2=「aabba」 現在要判斷str1是否含有str2，如果存在，就返回第一次出現的位置，如果沒有，則返回-1 要求用最快的速度完成匹配 你的思路是什麼? 暴力匹配（回溯多，速度慢） KMP算法 《部分匹配表》 2.漢諾塔遊戲 要求： 將A塔的所有圓盤移動到C塔 小圓盤上不能放大圓盤 在三根柱子之間

>>阅读原文<<