思路:
1.创建StringBuilder对象s
2.计算所有字符中最短的字符串的长度
3.以第一个字符为参照字符,如果其第i个字符与其他字符串的第i个字符都相等,则将其添加进s中;如果出现一个不相等,则直接返回s对象
class Solution {
public String longestCommonPrefix(String[] strs) {
int minLength = 200;
StringBuilder s = new StringBuilder();
for(int i=0;i<strs.length;i++){
if(strs[i].length()<minLength){
minLength = strs[i].length();
}
}
for(int j=0;j<minLength;j++){
for(int i=0;i<strs.length;i++){
if(strs[i].charAt(j)!=strs[0].charAt(j)){
return s.toString();
}
if(i==strs.length-1){
s.append(strs[0].charAt(j));
}
}
}
return s.toString();
}
}