题解 | #牛族寻找祖先#

import java.util.*;


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

本题知识点分析：

1.字符串遍历

2.字符串API的indexOf使用

本题解题思路分析：

1.初始化假设第一个字符串是最长前缀

2.如果names[i].indexOf(temp)!=0说明不是公共前缀，因为公共前缀肯定第一个就相等，返回的索引是0,

3.不是的话，因为求前缀，去掉末尾的一个字符，继续尝试，直到所有字符串都被判断过了，肯定是最长的前缀字符串了

本题使用编程语言: Java