leetcode_14

Author: KeremTAN

14_Longest_Common_Prefix.cpp

@@ -0,0 +1,15 @@
+class Solution {
+public:
+    string longestCommonPrefix(vector<string>& strs) {
+        if(strs.empty())
+            return "";
+        for(int i=0; i<strs[0].size(); i++){
+            char c = strs[0][i];
+             for(int j=1; j<strs.size(); j++){
+                 if(i==strs[j].size() || c!=strs[j][i])
+                    return strs[0].substr(0,i);
+             }
+        }
+        return strs[0];
+    }
+};