diff options
author | crupest <crupest@outlook.com> | 2020-09-14 13:37:03 +0800 |
---|---|---|
committer | crupest <crupest@outlook.com> | 2020-09-14 13:37:03 +0800 |
commit | 095bdc6688404b9ce07f2130bf9960316928f93b (patch) | |
tree | dd140466a30264f85e83dfbbc90347c27a473280 | |
parent | 90ae1d6586f62a8eece0ee1ce4dc0798fa11323f (diff) | |
download | crupest-095bdc6688404b9ce07f2130bf9960316928f93b.tar.gz crupest-095bdc6688404b9ce07f2130bf9960316928f93b.tar.bz2 crupest-095bdc6688404b9ce07f2130bf9960316928f93b.zip |
import(solutions): Add problem 14 .
-rw-r--r-- | works/solutions/cpp/14.cpp | 35 |
1 files changed, 35 insertions, 0 deletions
diff --git a/works/solutions/cpp/14.cpp b/works/solutions/cpp/14.cpp new file mode 100644 index 0000000..c1619b8 --- /dev/null +++ b/works/solutions/cpp/14.cpp @@ -0,0 +1,35 @@ +#include <string> +#include <vector> + +using std::string; +using std::vector; + +class Solution +{ +public: + string longestCommonPrefix(vector<string> &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; + } +}; |