描述

给定一个字符串集合，需要求出这些字符串的公共前缀

样例

Input: ["flower","flow","flight"] Output: "fl"

思路

首先获得最短字符串的长度，按照这个长度进行外层遍历，之后以此遍历每个字符串，看是否满足相等的条件。如果采用的是 s[i] == s[i-1]注意要从1开始遍历，另外本题需要注意只有一个字符串时要返回本身，空集返回空字符串。

代码

#include 
    
     #include
     
      #include 
      
       #include 
       
        #include
        
         using namespace std;class Solution {public:    string longestCommonPrefix(vector
         
          & strs) { string res = ""; if(strs.size()== 0){return "";} if(strs.size()== 1){return strs[0];} int minlen = INT_MAX; for(int i=0;i
         
        
       
      
     
    

参考链接

---