LeetCode （14）Longest Common Prefix

来源：互联网发布：贵阳大数据呼叫中心编辑：程序博客网时间：2024/06/08 08:53

（14）Longest Common Prefix

题目：在多个字符串中找到最长公共子前缀。

想到的方法也就几种，一种是暴力的去每两个去找一遍，两层循环，但是再思考一下，这种方法太原始了是不是，我们可以直接通过一个字符串去对比其他的字符串，直接找到那个最长的就好了，这样的话就只需要一层循环，找到最长的前缀。下面是代码：

class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        int len = strs.size();        if(len == 0){            return "";        }        int i,minlen_strs = 10000000;        string s1 = strs[0];        string st = s1;        int len1 = s1.size();        for(i = 1; i < len; i ++){            string s2 = strs[i];            string temp = "";            int len2 = s2.size();            int minlen = std::min(len1,len2);            int j,sum = 0;            for(j = 0; j < minlen; j ++){                if(s1[j] == s2[j]){                    sum ++;                    temp += s1[j];                }                else{                    break;                }            }            if(sum < minlen_strs){                minlen_strs = sum;                st = temp;            }        }        return st;    }};

0 0