牛客网：NC55 最长公共前缀

 
 
import java.util.Arrays;
import java.util.Comparator;
 
/**
 * @author xienl
 * @description 最长公共前缀
 * @date 2022/7/1
 */
 
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
 
    }
 
    /**
     * 遍历每一个字符，看看是否符合结果
     * @param strs
     * @return
     */
    public String longestCommonPrefix (String[] strs) {
        if (strs.length == 0){
            return "";
        }
        // write code here
        int n = strs.length;
        int m = strs[0].length();
        for (int i = 0; i < m; i++){
            char c = strs[0].charAt(i);
            for (int j = 1; j < n; j++){
                if (strs[j].length() == i || strs[j].charAt(i) != c){
                    return strs[0].substring(0, i);
                }
            }
        }
        return strs[0];
    }
}