题解 | #牛族寻找祖先#

考察字符串的相关应用。取第一个字符作为初始公共串开始和所有的组合进行比对，在这个中间不断从后缩短公共串，直到所有的组合都比对完成。

完整Java代码如下

import java.util.*;


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