LeetCode14. 最长公共前缀

题目

分析

直接暴力搜索

代码

 1 class Solution {
 2 public:
 3     string longestCommonPrefix(vector<string>& strs) {
 4         string res ;
 5         // i 控制列，j 控制l行
 6         for(int i = 0;i < 200;i++){
 7             for(int j = 0;j < strs.size();j++){
 8                 if((j+1 < strs.size() && strs[j][i] != strs[j+1][i]) || i >= strs[j].size()) return res;
 9             }
10             res += strs[0][i];
11         }
12         
13         return res;
14     }
15 };

 1 class Solution {
 2 public:
 3     string longestCommonPrefix(vector<string>& strs) {
 4         string res="";
 5         if(strs.empty()) return res;
 6 
 7         for(int i = 0 ;;i++){
 8             if(i >= strs[0].size() ) return res;
 9             char c = strs[0][i];
10             for(auto &str : strs){
11                 if( i >= str.size() || str[i] != c) return res;
12             }
13             res += c;
14         }
15         return res;
16     }
17 };