leetcode Longest Common Prefix

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

 

这个题目和count and say比较类似了。

就是把单独处理字符串的函数写出来，然后一个循环来实现最终功能就行了。这道题，就是先写一个处理两个字符串的最长公共前缀的函数。

然后最后再处理vector里的元素。

 

class Solution {
public:
    string longestPrefix(string s,string t){
        string result="";
        int slength=s.length();
        int tlength=t.length();
        int c=min(slength,tlength);
        for(int i=0;i<c;i++){
            if(s[i]==t[i]) result+=s[i];
            else break;
        }
        return result;
    }
    string longestCommonPrefix(vector<string>& strs) {
        int s=strs.size();
        string ret="";
        if(s==0) return ret;
        string s1=strs[0];
        for(int i=1;i<s;i++){
            s1=longestPrefix(s1,strs[i]);
        }
        return s1;
    }
};