今天解的題目是第十四題Longest Common Prefix ，此題目要求找出字符串數組中所有字符串的最長公共前綴，如果不存在公共前綴則返回空字符串。解題思路採用垂直掃描法，這是一種高效且直觀的算法策略，首先遍歷所有字符串找出最短長度作為比較的上界，這個預處理步驟能有效避免後續比較過程中的索引越界問題，確保算法的穩定性。接著使用雙層迴圈結構進行字符比對，外層 while 迴圈控制當前檢查的字符位置從 0 開始逐步遞增，內層 for 迴圈遍歷所有字符串檢查該位置的字符是否與第一個字符串的對應字符相同。當發現任何字符串在當前位置的字符與第一個字符串不匹配時，算法會立即終止並返回前 i 個字符組成的公共前綴；如果所有位置都檢查完畢且每個位置的字符都完全匹配，則返回完整的最短字符串長度的前綴作為最終的公共前綴。
iThome鐵人賽
看影片追技術