3.4 本章小結(jié)

本章詳細(xì)討論了字符串及其相關(guān)的典型面試題。字符串是編程面試中經(jīng)常出現(xiàn)的數(shù)據(jù)類型，熟練掌握字符串常用操作對應(yīng)的函數(shù)是解決字符串面試題的前提。

變位詞和回文是很有意思的文字游戲，在與字符串相關(guān)的算法面試題中，它們出現(xiàn)的頻率很高。如果兩個(gè)字符串包含的字符及每個(gè)字符出現(xiàn)的次數(shù)都相同，只是字符出現(xiàn)的順序不同，那么它們就是一組變位詞。通常可以用一個(gè)哈希表來統(tǒng)計(jì)每個(gè)字符出現(xiàn)的次數(shù)，有了哈希表就很容易判斷兩個(gè)字符串是不是一組變位詞。

回文是一類特殊的字符串。不管是從前往后還是從后往前讀取其每一個(gè)字符，得到的內(nèi)容都是一樣的。通常可以用兩個(gè)指針來判斷一個(gè)字符串是不是回文，要么兩個(gè)指針從字符串的兩端開始向中間移動(dòng)，要么兩個(gè)指針從中間開始向兩端移動(dòng)。