首页 > 代码库 > 68. Longest Common Prefix

68. Longest Common Prefix

Longest Common Prefix

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

思路:两两字符串挨着找。水题。

string commonPrefix(string s1, string s2){    if(s1 == "" || s2 == "") return "";    int k = 0, len1 = s1.length();    while(k < len1 && s1[k] == s2[k]) ++k;    return s1.substr(0, k);}    class Solution {public:    string longestCommonPrefix(vector<string> &strs) {        int len = strs.size();        if(len == 0) return "";        string s(strs[0]);        for(int i = 1; i < len; ++i){            if(s == "") return s;            s = commonPrefix(s, strs[i]);        }        return s;    }};

 

68. Longest Common Prefix