题目：最长公共前缀

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

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

代码：

class Solution {
  public String longestCommonPrefix(String[] strs) {
        String s=strs[0];
    for(int i=1;i<strs.length;i++){
     s= returnSameIdex(s,strs[i]);

    }
return s;
    }
    public String returnSameIdex(String str1,String str2){
        int len=Math.min(str1.length(),str2.length());
        int index=0;
        while(index<len&&str1.charAt(index)==str2.charAt(index)){
            index++;
        }
        return str1.substring(0,index);
    }

}

 

结果：

执行结果： 通过 显示详情

添加备注

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：36.1 MB, 在所有 Java 提交中击败了97.84%的用户 通过测试用例：123 / 123