leetcode - Longest Common Prefix

leetcode - Longest Common Prefix

Q:

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

 

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int size = strs.size();
        int j=0;
        string result;
        bool flag = 1;
        if(size==1) return strs[0];
        if(size>1){
            while(flag){
                for(int i = 1; i < size; i++ ){
                    if (strs[i].size()==0){return result;}
                    else if ( ((j+1)>strs[i].size()) || ((j+1)>strs[0].size()) || (strs[i][j] != strs[0][j])){
                    flag = 0;}
                }
                if(flag==1) j++;
            }
            for(int k=0; k<j; k++)
                result.push_back(strs[0][k]);
        }
        return result;
    }
};

 

我的思路：

从第一个字符开始依次比较每个string，如果均相同则比较下一个，同时计数j加1，直到遇到不同字符。打印出第一个string的前j个字符。