添加了横向扫描，感谢@周婧

Author: soulmachine

C++/LeetCodet题解(C++版).pdf

@@ -667,10 +667,33 @@ \subsubsection{分析}
 从位置0开始，对每一个位置比较所有字符串，直到遇到一个不匹配。
 
 
-\subsubsection{代码}
+\subsubsection{纵向扫描}
+\begin{Code}
+// LeetCode, Longest Common Prefix
+// 纵向扫描，从位置0开始，对每一个位置比较所有字符串，直到遇到一个不匹配
+// 时间复杂度O(n1+n2+...)
+// @author 周倩 (http://weibo.com/zhouditty)
+class Solution {
+public:
+    string longestCommonPrefix(vector<string> &strs) {
+        if (strs.empty()) return "";
+
+        for (int idx = 0; idx < strs[0].size(); ++idx) { // 纵向扫描
+            for (int i = 1; i < strs.size(); ++i) {
+                if (strs[i][idx] != strs[0][idx]) return strs[0].substr(0,idx);;
+            }
+        }
+        return strs[0];
+    }
+};
+\end{Code}
+
+
+\subsubsection{横向扫描}
 \begin{Code}
 // LeetCode, Longest Common Prefix
-// 从位置0开始，对每一个位置比较所有字符串，直到遇到一个不匹配
+// 横向扫描，每个字符串与第0个字符串，从左到右比较，直到遇到一个不匹配，
+// 然后继续下一个字符串
 // 时间复杂度O(n1+n2+...)
 class Solution {
 public:
@@ -680,7 +703,7 @@ \subsubsection{代码}
         int right_most = strs[0].size() - 1;
         for (size_t i = 1; i < strs.size(); i++)
             for (int j = 0; j <= right_most; j++)
-                if (strs[i][j] != strs[0][j])
+                if (strs[i][j] != strs[0][j])  // 不会越界，请参考string::[]的文档
                     right_most = j - 1;
 
         return strs[0].substr(0, right_most + 1);