leetcode:14 Longest Common Prefix－每日编程第四十二题

Longest Common Prefix

Total Accepted: 78873 Total Submissions: 295144 Difficulty: Easy

Write a function to find the longest common prefix string amongst an array of strings.

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int len=strs.size();
        string str;
        if(len==0){
            return str;
        }else if(len==1){
            return strs[0];
        }
        
        int len1=strs[0].length();
        
        for(int i=0;i<len1;i++){
            for(int j=1;j<len;j++){
                if(strs[0][i]!=strs[j][i]){
                    return str;
                }
            }
            str+=strs[0][i];
        }
        return str;
    }
};