leetcode6:Longest Common Prefix

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

 

class Solution {public:    string longestCommonPrefix(vector<string> &strs) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        string s;        if( strs.size()<1) return s;        if( strs.size()==1) {s=strs[0]; return s;}        s = "";        for(int i=0; i!= strs[0].size(); ++i){            const char c = strs[0][i];                        for(int j=0; j!= strs.size(); ++j) {                if( i >= strs[j].size() || strs[j][i] != c) return s;                            }                        s.push_back( c );        }                return s;    }};