字串這樣的資料結構是由零個或多個字元組成的有限序列。
本質上,它是一種線性串列的擴充,但相對線性串列關注一個個元素來說,我們對字串這種結構更多的是關注它子字串的應用問題,如尋找、取代等操作。
現在的高階語言都有針對字串的函數可以呼叫。
我們在使用這些函數的時候,同時也應該要了解它當中的原理,以便於在碰到複雜的問題時,可以更加靈活的使用。
例如 KMP 模式比對演算法的學習,就是更有效去了解 index 函數當中的實現細節,多用心一點,說不定有一天,可以有以你的名字命名的演算法流傳於後世。
這次的分享就到這囉,有緣再見,假如無法見到你,那麼祝你早安、午安還有晚安!