题解 | #牛族寻找祖先#

知识点：字符串

思路：我们定义了一个 Main 类，其中包含了 findAncestor 和 get 方法。findAncestor 方法接收一个字符串列表 names，并返回最长的共同前缀。我们初始化 res 为列表中的第一个字符串。然后，使用循环遍历剩余的字符串，调用 get 方法来找到共同前缀并更新 res

编程语言：java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param names string字符串一维数组
     * @return string字符串
     */
    public String findAncestor (String[] names) {
        String res  = names[0];
        for (int i = 1; i < names.length; i++) {
            while (names[i].indexOf(res) != 0) {
                res = res.substring(0, res.length() - 1);
            }
        }
        return res;
    }
}