每日微軟面試題

每日微軟面試題——day 1 <以下微軟面試題全來自網絡> <以下答案與分析純屬個人觀點，不足之處，還望不吝指出^_^> 題：.編寫反轉字符串的程序，要求優化速度、優化空間。 分析：構建兩個迭代器p 和 q ，在一次遍歷中，p的位置從字串開頭向中間前進，q從字串末尾向中間後退，反轉字串只要每次遍歷都交換p和q所指向的內容即可，直到p和q在中間相遇，這時循環次數剛好等於 字串的長度/2。 實現代碼：

>>阅读原文<<