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 | f48f8df564bcf140f90bb3a57f9270b81fd05fee (patch) | |
| tree | a7846c342f2e839cdf8039696587c019adcb1601 /works/solutions | |
| parent | b5be63124149f2e19ada11292d1c307a0d85bd5e (diff) | |
| download | crupest-f48f8df564bcf140f90bb3a57f9270b81fd05fee.tar.gz crupest-f48f8df564bcf140f90bb3a57f9270b81fd05fee.tar.bz2 crupest-f48f8df564bcf140f90bb3a57f9270b81fd05fee.zip | |
import(solutions): Add problem 14 .
Diffstat (limited to 'works/solutions')
| -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; +    } +}; | 
