Longest Common Prefix

一. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

Difficulty:Easy

TIME：16MIN

解法

在很多的字符串中尋找這些字符串的最長公共前綴。當然沒什麼難度，我這裏使用了一個prefix作爲當前找到的最長公共前綴，然後依次匹配。

string longestCommonPrefix(vector<string>& strs) {
    if(strs.empty())
        return "";
    string prefix = strs[0];
    for(int i = 1; i < strs.size(); i++) {
        for(int j = 0; j < prefix.size(); j++) {
            if(j >= strs[i].size() || prefix[j] != strs[i][j]) {
                if(j == 0)
                    return "";
                prefix = prefix.substr(0,j);
                break;
            }
        }
    }
    return prefix;
}

代碼的時間複雜度爲O(n) 。