编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:“”
解释:输入不存在公共前缀。
提示:
1
<= strs.length
<= 200
0
<= strs[i].length
<= 200
strs[i]
仅由小写英文字母组成
class Solution {
public String longestCommonPrefix(String[] strs) {
int i;
if (strs[0].length() == 0) {
return "";
}
for (i = 0; i < strs[0].length(); i++) {
char str = strs[0].charAt(i);
int flag = 0;
for (int j = 1; j < strs.length; j++) {
if(strs[j].length() > i)
{
char ch = strs[j].charAt(i);
if(ch == str)
continue;
else
{
flag = 1;
break;
}
}
else
{
flag = 1;
break;
}
}
if(flag == 1)
break;
}
return strs[0].substring(0,i);
}
}