您的位置:首页 > 其它

LeetCode: Longest Common Prefix

2013-09-29 10:46 381 查看
class Solution {

public:

    string longestCommonPrefix(vector<string> &strs) {

        // Start typing your C/C++ solution below

        // DO NOT write int main() function

        string ans = "";

        if(strs.size()==0)

            return ans;

        int i=0;

        while(strs[0][i]!='\0'){

            char p = strs[0][i];

            for(int j = 1;j<strs.size();j++){

                if(strs[j][i]!=p)

                    return ans;

            }

            ans += p;

            i++;

        }

        return ans;

    }

};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: