From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- store/works/solutions/leetcode/cpp/14.cpp | 35 +++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 store/works/solutions/leetcode/cpp/14.cpp (limited to 'store/works/solutions/leetcode/cpp/14.cpp') diff --git a/store/works/solutions/leetcode/cpp/14.cpp b/store/works/solutions/leetcode/cpp/14.cpp new file mode 100644 index 0000000..1d07a60 --- /dev/null +++ b/store/works/solutions/leetcode/cpp/14.cpp @@ -0,0 +1,35 @@ +#include +#include + +using std::string; +using std::vector; + +class Solution +{ +public: + string longestCommonPrefix(vector &strs) + { + if (strs.empty()) + return ""; + + string result; + + const auto &first = strs.front(); + + for (int i = 0; i < first.size(); i++) + { + char c = first[i]; + + for (int j = 1; j < strs.size(); j++) + { + if (strs[j][i] != c) + goto r; + } + + result.push_back(c); + } + + r: + return result; + } +}; -- cgit v1.2.3