题解 | #牛族寻找祖先#

知识点

字符串

解题思路

以数组第一个字符串作为起点，遍历这个起点字符串。

如果数组后面有某个字符串的字符与起点字符串字符不同，或者该字符串长度不足起点字符串当前遍历到的长度都返回已经遍历到的字符。

当起点字符串全部遍历完就返回起点字符串。

Java题解

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param names string字符串一维数组 
     * @return string字符串
     */
    public String findAncestor (String[] names) {
        // write code here
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < names[0].length(); i++){
            char c = names[0].charAt(i);
            for(int j = 1; j < names.length; j++){
                if(names[j].length() == i || names[j].charAt(i) != c){
                    return sb.toString();
                }
            }
            sb.append(c);
        }
        return sb.toString();
    }
}