Longest Common Prefix

Author: changjianzou

.metadata/.plugins/org.eclipse.core.resources/.history/1c/30d44c3d9c9000131f7bac995cb5e829

@@ -0,0 +1,10 @@
+/*
+ * Longest_Common_Prefix.cpp
+ *
+ *  Created on: 2014-2-8
+ *      Author: Jie Feng
+ */
+
+
+
+

.metadata/.plugins/org.eclipse.core.resources/.history/3b/700344459c9000131f7bac995cb5e829

@@ -0,0 +1,25 @@
+#include<vector>
+string longestCommonPrefix(vector<string> &strs) {
+
+        string common;
+
+        if(strs.size() == 0) return common;
+
+        int len = 0;
+
+        while(len < strs[0].size())
+        {
+            char c = strs[0][len];
+
+            for(int i = 1;  i < strs.size(); i++)
+            {
+                if(len >= strs[i].size() || c != strs[i][len]) return common;
+            }
+
+            common.push_back(c);
+
+            len++;
+        }
+
+        return common;
+    }

.metadata/.plugins/org.eclipse.core.resources/.history/4d/30c5163c9c9000131f7bac995cb5e829

@@ -0,0 +1,28 @@
+#include<vector>
+#include<string>
+
+using namespace std;
+string longestCommonPrefix(vector<string> &strs) {
+
+        string common;
+
+        if(strs.size() == 0) return common;
+
+        int len = 0;
+
+        while(len < strs[0].size())
+        {
+            char c = strs[0][len];
+
+            for(int i = 1;  i < strs.size(); i++)
+            {
+                if(len >= strs[i].size() || c != strs[i][len]) return common;
+            }
+
+            common.push_back(c);
+
+            len++;
+        }
+
+        return common;
+    }

.metadata/.plugins/org.eclipse.core.resources/.history/a2/80d125499c9000131f7bac995cb5e829

@@ -0,0 +1,26 @@
+#include<vector>
+#include<string>
+string longestCommonPrefix(vector<string> &strs) {
+
+        string common;
+
+        if(strs.size() == 0) return common;
+
+        int len = 0;
+
+        while(len < strs[0].size())
+        {
+            char c = strs[0][len];
+
+            for(int i = 1;  i < strs.size(); i++)
+            {
+                if(len >= strs[i].size() || c != strs[i][len]) return common;
+            }
+
+            common.push_back(c);
+
+            len++;
+        }
+
+        return common;
+    }

.metadata/.plugins/org.eclipse.core.resources/.history/bb/30fcaa489c9000131f7bac995cb5e829

@@ -0,0 +1,24 @@
+  string longestCommonPrefix(vector<string> &strs) {
+
+        string common;
+
+        if(strs.size() == 0) return common;
+
+        int len = 0;
+
+        while(len < strs[0].size())
+        {
+            char c = strs[0][len];
+
+            for(int i = 1;  i < strs.size(); i++)
+            {
+                if(len >= strs[i].size() || c != strs[i][len]) return common;
+            }
+
+            common.push_back(c);
+
+            len++;
+        }
+
+        return common;
+    }

.metadata/.plugins/org.eclipse.core.resources/.history/c1/7022bf419c9000131f7bac995cb5e829

@@ -35,7 +35,7 @@ properties/Rocket_Fuel.cdt.managedbuild.target.gnu.mingw.exe.57272577/cdt.manage
 properties/Spiral_Matrix.cdt.managedbuild.target.gnu.mingw.exe.1523954641/cdt.managedbuild.config.gnu.mingw.exe.debug.1928542567=\#\r\n\#Sun Feb 02 23\:10\:35 PST 2014\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.1029470092\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.1211677015\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.1688101392\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.627169671\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.1167873049\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.1389165702\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.1408425993\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n
 properties/Spiral_Matrix.cdt.managedbuild.target.gnu.mingw.exe.1523954641/cdt.managedbuild.config.gnu.mingw.exe.release.1810596701=\#\r\n\#Sun Feb 02 23\:10\:35 PST 2014\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.release.1829840164\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.1759499275\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.release.264059981\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.release.297162870\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.release.2049804744\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.release.850282004\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.release.1662584528\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:35 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n
 properties/Stack.cdt.managedbuild.target.gnu.mingw.exe.1430565342/cdt.managedbuild.config.gnu.mingw.exe.debug.339443701=\#\r\n\#Mon Feb 03 08\:41\:32 PST 2014\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.374096964\=\\\#\\r\\n\\\#Mon Feb 03 08\\\:41\\\:32 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.config.gnu.mingw.exe.debug.339443701\=\\\#\\r\\n\\\#Mon Feb 03 08\\\:41\\\:32 PST 2014\\r\\nrcState\\\=0\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.198971133\=\\\#\\r\\n\\\#Mon Feb 03 08\\\:41\\\:32 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.1459716476\=\\\#\\r\\n\\\#Mon Feb 03 08\\\:41\\\:32 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.1924465587\=\\\#\\r\\n\\\#Mon Feb 03 08\\\:41\\\:32 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.533323917\=\\\#\\r\\n\\\#Mon Feb 03 08\\\:41\\\:32 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.1600677922\=\\\#\\r\\n\\\#Mon Feb 03 08\\\:41\\\:32 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.102776784\=\\\#\\r\\n\\\#Mon Feb 03 08\\\:41\\\:32 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\n
-properties/String.cdt.managedbuild.target.gnu.mingw.exe.857683871/cdt.managedbuild.config.gnu.mingw.exe.debug.996848889=\#\r\n\#Sun Feb 02 23\:10\:36 PST 2014\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.1348537119\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.203261754\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.1638993327\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.config.gnu.mingw.exe.debug.996848889\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrcState\\\=0\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.2137685032\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.142250\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.1870168912\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.228830722\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\n
+properties/String.cdt.managedbuild.target.gnu.mingw.exe.857683871/cdt.managedbuild.config.gnu.mingw.exe.debug.996848889=\#\r\n\#Sat Feb 08 00\:37\:11 PST 2014\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.1348537119\=\\\#\\r\\n\\\#Sat Feb 08 00\\\:37\\\:11 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.203261754\=\\\#\\r\\n\\\#Sat Feb 08 00\\\:37\\\:11 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.1638993327\=\\\#\\r\\n\\\#Sat Feb 08 00\\\:37\\\:11 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.config.gnu.mingw.exe.debug.996848889\=\\\#\\r\\n\\\#Sat Feb 08 00\\\:37\\\:11 PST 2014\\r\\nrcState\\\=0\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.2137685032\=\\\#\\r\\n\\\#Sat Feb 08 00\\\:37\\\:11 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.142250\=\\\#\\r\\n\\\#Sat Feb 08 00\\\:37\\\:11 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.1870168912\=\\\#\\r\\n\\\#Sat Feb 08 00\\\:37\\\:11 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.228830722\=\\\#\\r\\n\\\#Sat Feb 08 00\\\:37\\\:11 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\n
 properties/String.cdt.managedbuild.target.gnu.mingw.exe.857683871/cdt.managedbuild.config.gnu.mingw.exe.release.2129575668=\#\r\n\#Sun Feb 02 23\:10\:36 PST 2014\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.release.846290536\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.467721670\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.release.335927993\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.release.1914454196\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.release.1300962520\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.release.432120215\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.release.2002198640\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:36 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n
 properties/Test.cdt.managedbuild.target.gnu.mingw.exe.1472762262/cdt.managedbuild.config.gnu.mingw.exe.debug.1383923040=\#\r\n\#Mon Feb 03 01\:34\:43 PST 2014\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.debug.689163411\=\\\#\\r\\n\\\#Mon Feb 03 01\\\:34\\\:43 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.debug.156131203\=\\\#\\r\\n\\\#Mon Feb 03 01\\\:34\\\:43 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.debug.1105370113\=\\\#\\r\\n\\\#Mon Feb 03 01\\\:34\\\:43 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.debug.1979089659\=\\\#\\r\\n\\\#Mon Feb 03 01\\\:34\\\:43 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.1546080384\=\\\#\\r\\n\\\#Mon Feb 03 01\\\:34\\\:43 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.config.gnu.mingw.exe.debug.1383923040\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:08\\\:45 PST 2014\\r\\nrcState\\\=0\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.debug.1977237244\=\\\#\\r\\n\\\#Mon Feb 03 01\\\:34\\\:43 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.debug.967288710\=\\\#\\r\\n\\\#Mon Feb 03 01\\\:34\\\:43 PST 2014\\r\\nrebuildState\\\=false\\r\\n\r\n
 properties/Test.cdt.managedbuild.target.gnu.mingw.exe.1472762262/cdt.managedbuild.config.gnu.mingw.exe.release.888049964=\#\r\n\#Sun Feb 02 23\:10\:09 PST 2014\r\ncdt.managedbuild.tool.gnu.assembler.mingw.exe.release.222344396\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:09 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.compiler.mingw.exe.release.656053981\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:09 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.linker.mingw.exe.release.565194189\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:09 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.c.linker.mingw.exe.release.503343341\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:09 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.cpp.compiler.mingw.exe.release.1385303278\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:09 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.toolchain.gnu.mingw.exe.release.2061440855\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:09 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\ncdt.managedbuild.tool.gnu.archiver.mingw.base.687684652\=\\\#\\r\\n\\\#Sun Feb 02 23\\\:10\\\:09 PST 2014\\r\\nrebuildState\\\=true\\r\\n\r\n

.metadata/.plugins/org.eclipse.core.resources/.projects/2_3_Pointers_Problems/.markers.snap

@@ -0,0 +1,29 @@
+#include<vector>
+#include<string>
+
+using namespace std;
+
+string longestCommonPrefix(vector<string> &strs) {
+
+        string common;
+
+        if(strs.size() == 0) return common;
+
+        int len = 0;
+
+        while(len < strs[0].size())
+        {
+            char c = strs[0][len];
+
+            for(int i = 1;  i < strs.size(); i++)
+            {
+                if(len >= strs[i].size() || c != strs[i][len]) return common;
+            }
+
+            common.push_back(c);
+
+            len++;
+        }
+
+        return common;
+    }