题解 | #牛族寻找祖先#

题目考察的知识点

考察公共前缀的知识以及字符串相关API的应用

题目解答方法的文字分析

需要理解前缀必须从最开头开始，公共前缀需要满是所有字符串的开头。对于数组中的元素，双重循环遍历每一对组合，并对不符合的前缀从后进行末尾的删减，直到最后遍历完所有的字符串。

本题解析所用的编程语言

使用Java语言解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param names string字符串一维数组 
     * @return string字符串
     */
    public String findAncestor (String[] names) {
        // write code here
        String prefix = names[0]; //初始前缀取第一个字符串
        for (int i = 1; i < names.length; i++) {  //从第二个字符串开始检查
            while (names[i].indexOf(prefix) !=0) {//indexOf=0说明是公共前缀
                prefix = prefix.substring(0, prefix.length() - 1);//每次去除末尾的字符 更新前缀
            }
        }
        return prefix;
    }
}