题解 | #牛族寻找祖先#

知识点

字符串，模拟

思路

题目要求找到所有字符串的公共前缀字符串，那我们只需要用一个ans字符串存储这个祖先字符串，并且遍历每一个字符串来维护这个前缀字符串即可，一旦这个字符串变成了“”，那就说明不是所有牛之间都有公共前缀字符串。

代码c++

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

        }
        return ans;
    }
};