【leetcode】14-LongestCommonPrefix

problem

Longest Common Prefix

挨个比较每个字符串的元素是否相同，连续对应位置字符都相同，则为共同字符；否则不是。

code

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string prefix;
        if(strs.size()==) return prefix;
        for(int i=; i<strs[].size(); i++)
        {
            int j = ;
            for( ; j<strs.size(); j++)
            {
                if(strs[j][i]==strs[][i]) continue;
                else break;
            }
            if(j==strs.size()) prefix.push_back(strs[][i]);
            else break;

        }
        return prefix;
    } //Vertical scanning.
};

参考

1.Leetcode-problem；

完