https://leetcode-cn.com/problems/longest-common-prefix/
难度简单1743
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"] 输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。
提示：
1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i]仅由小写英文字母组成
通过次数594,200提交次数1,462,962
class Solution {
public String longestCommonPrefix(String[] strs) {
int min =200;
char ans=' ';
int i,j;
String s="";
for(j=0;j<strs.length;j++)
{
min = strs[j].length()<min?strs[j].length():min;
}
for(j=0;j<min;j++)
{
for( i=0;i<strs.length;i++)
{
if(i==0) ans = strs[i].charAt(j);
else if(ans != strs[i].charAt(j)) return s;
}
if(i == strs.length )s+=strs[i-1].charAt(j);
// System.out.println("ans="+ans);
}
return s;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69199.html
