【LeetCode】14 Longest Common Prefix

题目链接

Longest Common Prefix

分析

简单题。寻找string数组中的最长公共字符串。

代码

    class Solution {
    public:
        string longestCommonPrefix(vector<string>& strs) {
            if(strs.size()==0){
                return "";
            }
            string common=strs[0];
            int j;
            for(int i=1; i<strs.size(); i++){
                string tmp = strs[i];
                for(j=0; j<tmp.size()&&j<common.size(); j++){
                    if(tmp[j] != common[j]){
                        common = common.substr(0,j);
                        break;          
                    }   
                }
                if(j>=tmp.size())
                    common = common.substr(0,j);
            }         
            return common;
        }
    };