diff --git a/Longest Common Prefix b/Longest Common Prefix new file mode 100644 index 0000000..c4588f6 --- /dev/null +++ b/Longest Common Prefix @@ -0,0 +1,15 @@ +class Solution { +public: + string longestCommonPrefix(vector& strs) { + sort(strs.begin(), strs.end()); + int a = strs.size(); + string n = strs[0], m = strs[a - 1], ans = ""; + for (int i = 0; i < n.size(); i++) { + if (n[i] == m[i]) { + ans += n[i]; + } else + break; + } + return ans; + } +};