leetcode文字列14最長の共通プレフィックス

THE

問題

解決

コード

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;
   }
};

まとめと考察

1. 境界の問題の考慮に注意を払ってください。比較問題はより基本的です。組み合わせたアルゴリズムはありません。