题解 | #牛族寻找祖先#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param names string字符串一维数组
     * @return string字符串
     */

    public String findAncestor (String[] names) {
        // write code here
        String str = names[0];
        int index = 1;
        while (index < names.length) {
            if (names[index].contains(str)) {
                index++;
            } else {
                index = 1;
                str = str.substring(0, str.length() - 1);
            }
            if (str.length() == 0) {
                return "";
            }
        }
        return str;
    }
}

本题考察的知识点是字符串，所用编程语言是java

我们以第一个字符串为最长公共前缀，观察其他字符串是否都含有最长公共前缀，如果没有则缩短最长公共前缀长度。