leetcode cadena 14 prefijo común más largo

LA

problema

solución

Código

class Solution {
    
    
public:
   string longestCommonPrefix(vector<string>& strs) {
    
    
       
       string ans ="" ;
       if(!strs.size()) return ans;
       if(strs.size()==1) return strs[0];
       int len = strs.size();

       for(int i = 0 ; i<strs[0].size();i++){
    
    
           //cout<<strs[i];
           for(int j = 0 ; j<len;j++){
    
    
               if(strs[0][i]!=strs[j][i])return ans;
           }
           ans = ans +strs[0][i];


       }
       
   return ans;
   }
};

Resumen y reflexión

1. Preste atención a la consideración de los problemas de límites. Los problemas comparativos son más básicos. No existe un algoritmo combinado.