题目

ongest-common-prefix

算法

o(n^2)

• 直接比较

代码

class Solution{

 public:

     string longestCommonPrefix(vector<string>& strs){

         if(strs.size()==0)  return "";

         for(int i=0;i<strs[0].size();++i){

             for(int j=0;j<strs.size()-1;++j){

                 if(i>=strs[j].size()||strs[j][i]!=strs[j+1][i])

                     return strs[j].substr(0,i);

             }

         }

         return strs[0];

     }

 };