Leetcode 14. 最长公共前缀 C++

Leetcode 14. 最长公共前缀

题目

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

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

测试样例

1.输入: [“flower”,“flow”,“flight”]
输出: “fl”

2.输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

题解

此题为Leetcode中的简单题，思想比较简单，只需要垂直扫面，判断数组中字符串的当前位置是不是都是当前字符，如不是，则可以终止循环。

代码

string longestCommonPrefix(vector<string>& strs) {
        string ans;
        int i,j,flag=0,n=strs.size();
        if(n==0)    return "";
        for(i=0; i<strs[0].length(); i++){
            char ch=strs[0][i];
            for(j=1; j<n; j++){
                if(i>= strs[j].length() || ch!=strs[j][i]){
                    flag=1;
                    break;
                }  
            }
            if(flag)    break;
            if(j==n){
                string x;
                x = ch;
                ans.append(x);
            }
        }
        return ans;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。