14. Longest Common Prefix

来源:互联网 发布:约打篮球的软件 编辑:程序博客网 时间:2024/05/16 12:59

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

求最长公共前缀,直接暴力

class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        string s = "";        int len = strs.size();        if(len == 0) return s;        int flen = strs[0].size();        int k;        for(int i = 0; i < flen; ++ i)        {            for(k = 1; k < len; ++ k)            {                if(strs[k][i] != strs[0][i])                    break;            }            if(k == len)                s += strs[0][i];            else                break;        }        return s;    }};
0 0