[LeedCode OJ]#14 Longest Common Prefix

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】

题目链接：https://leetcode.com/problems/longest-common-prefix/

题意：

给定一个字符串数组，要求找出这个字符串数组的最长公共前缀

思路：

以第一个串为匹配串，与后面所有串进行匹配

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int len = strs.size(),i,j,k;
        string ans = "";
        if(!len)
        return ans;
        for(i = 0;i<strs[0].length();i++)
        {
            for(j = 1;j<len;j++)
            {
                if(strs[0][i]!=strs[j][i])//对应位不相等，则肯定不是最长公共前缀
                return ans;
            }
            ans+=strs[0][i];
        }
        return ans;
    }
};