1. 题目
2. 读题(需要重点注意的东西)
思路:
暴力枚举:因为要求公共前缀,那么这个前缀一定存在于每一个字符串中,我们取第一个字符串,依次比较每个字符与其他字符串的相同位置上的字符是否相同即可
3. 解法
---------------------------------------------------解法---------------------------------------------------:
class Solution {
public String longestCommonPrefix(String[] strs) {
String res = "";
if(strs.length == 0) return "";
for(int i = 0;i < strs[0].length();i++){
char c = strs[0].charAt(i);
for(String s : strs){
// 当前i大于了某个串的最大长度
if(i > s.length()-1) return res;
// 有一个字符不相同了
if(s.charAt(i) != c) return res;
}
res += strs[0].charAt(i);
}
return res;
}
}