LeetCode:Longest Common Prefix

Longest Common Prefix

Total Accepted: 80786 Total
Submissions: 300453 Difficulty: Easy

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

Subscribe to see which companies asked this question

Hide Tags
String

code:

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