【leetcode】14-LongestCommonPrefix

problem

Longest Common Prefix

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

code

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

 

参考

1.Leetcode-problem；

完