leetcode 14

14. Longest Common Prefix

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

找出字符串集合的最长公共前缀。

思路：先计算出前两个字符串的最长公共前缀s，然后用s去和剩下的字符串依次计算公共前缀，若计算结果的长度小于s的长度时替换s，

循环执行，直到所有字符串参与计算，此时s即为整个字符串集合的最长公共前缀。

需要注意当字符串集合为空时的处理。

代码：

 class Solution {
 public:
     string longestCommonPrefix(vector<string>& strs) {
         string longest = "";
         int n = ;
         if(strs.size() == )
         {
             return strs[];
         }
         if(strs.size() == )
         {
             return "";
         }
         strs[].length() > strs[].length() ? n = strs[].length() : n = strs[].length();
         for(int i = ; i < n; ++i)
         {
             if(strs[][i] == strs[][i])
             {
                 longest += strs[][i];
             }
             else
             {
                 break;
             }
         }
         for(int i = ; i < strs.size(); ++i)
         {
             string s = "";
             for(int j = ; j < longest.length(); ++j)
             {
                 if(j >= strs[i].length() && strs[i][] == longest[])
                 {
                     s = strs[i];
                 }
                 if(longest[j] == strs[i][j])
                 {
                     s += longest[j];
                 }
                 else
                 {
                     break;
                 }
             }
             longest = s;
         }
         return longest;
     }
 };