题解 | #牛族寻找祖先#

题目考察的知识点：字符串的遍历

题目解答方法的文字分析：一个一个往下遍历，相等就继续，不相等就截断。

本题解析所用的编程语言：c++

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