leetcode-前300经典刷题-14(C++)

题目:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。

思路:
本题的思路我采用的是两两对比找到最后的公共前缀

链接:C++:string的常见操作
http://c.biancheng.net/view/400.html

解题:

class Solution {
public:
    string longestCommonPrefixBetweenTwoString(string &stra, string &strb);
    string longestCommonPrefix(vector& strs) {
        //空串
        if(strs.size() == 0) {
            return "";
        }
        //一个字符串
        // if(strs.size() == 1) {
        //     return strs[0];
        // }
        //normal
        string s = strs[0];
        for(int i(1); i

你可能感兴趣的:(leetcode)