LeetCode #14 最长公共前缀

LeetCode #14 最长公共前缀

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""

解法

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ans="";
        if(strs.size()>0){
            for(int i=0;i<strs[0].size();i++){
                char c=strs[0][i];
                bool flag = true;
                for(int j=1;j<strs.size();j++){
                    if(i>=strs[j].size()){
                        flag=false;
                        break;
                    }
                    if(c==strs[j][i]){
                        continue;
                    }
                    else{
                        flag=false;
                        break;
                    }
                }
                if(flag)
                    ans.push_back(c);
                else
                    break;
            }
        }
        return ans;
    }
};