java查询字符串公共前缀_Java leecode,14题：编写一个函数来查找字符串数组中的最长公共前缀。若是不存在公共前缀，返回空字符串 ""。...

编写一个函数来查找字符串数组中的最长公共前缀。数组

若是不存在公共前缀，返回空字符串 ""。函数

示例 1:code

输入:["flower","flow","flight"]

输出: "fl"

示例 2:字符串

输入:["dog","racecar","car"]

输出: ""

解释: 输入不存在公共前缀。

说明:io

全部输入只包含小写字母 a-z 。class

class Solution {

public String longestCommonPrefix(String[] strs) {

String s="";

int judge=1;

if(strs.length==0){//数组为空直接返回""

return s;

}

for(int i=0;i

char a=strs[0].charAt(i);//直接选择第一个数组元素，依次取这个字符串的字符

for(int j=0;j

if(i>=strs[j].length()){//由于每一个字符串长度不一样，防止溢出

judge=0;

break;

}

if(a!=strs[j].charAt(i)){

judge=0;//只要存在不一样，直接退出

break;

}

else{

if(j==strs.length-1){

s=s+a;

}

}

}

if(judge==0){

break;

}

}

return s;

}

}