dd实时计算面经12.7

一、算法题

1.题目

https://leetcode-cn.com/problems/longest-common-prefix/submissions/
编写一个函数来查找字符串数组中的最长公共前缀。

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

2.思路及代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //公共前缀的话只要找到第一个数字与后面所有的最大公共前缀即可
        if (strs.length <1) return " ";
        String temp = strs[0];
        //String ans;
        for (int i=1; i<strs.length ; i++){
            int j=0;
            for(;j<strs[i].length()&&j<temp.length();j++){
                if (temp.charAt(j) != strs[i].charAt(j)){
                    break;
                }
            }
            temp = temp.substring(0,j);
            if (temp == " ") return " ";            
            }
        return temp;
    }
}