字符串相關的問題在各大互聯網公司筆試面試中出現的頻率極高，比如微軟經典的單詞翻轉題：輸入“I am a student.”，則輸出“student. a am I”。 本章重點介紹6個經典的字符串問題，分別是旋轉字符串、字符串包含、字符串轉換成整數、回文判斷、最長回文子串、字符串的全排列，這6個問題要么從暴力解法入手，然后逐步優化，要么多種思路多種解法。 讀完本章后會發現，好的思路都是在充分考慮到問題本身的特征的前提下，或巧用合適的數據結構，或選擇合適的算法降低時間復雜度（避免不必要的操作），或選用效率更高的算法。