class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param names string字符串vector
     * @return string字符串
     */
    string findAncestor(vector<string>& names) {
        // write code here
        string s = names[0];
        int n = names.size();
        for (int i = 1; i < n; ++i) {
            int j = 0, k = 0;
            while (s[j] == names[i][k]) {
                ++j;
                ++k;
            }
            s[j] = 0;
        }
        return s;
    }
};

一、题目考察的知识点

模拟

二、题目解答方法的文字分析

短板效应：以第一个为基础去和剩下所有字符串去比较，遇到不同的字符就让基础字符串重新开始遍历，然后遍历下一个字符串，最后就能找到相同字符串

三、本题解析所用的编程语言

c++