leetcode刷题（第14题最长公共前缀）

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        /**方法一:暴力解法**/
        int b;
        string c = "";
        if(strs.size() == 0) return c;
        if(strs.size() == 1) return strs[0];
        for(int i = 0;i < strs[0].size();i++)
        {
            for(int j = 1;j < strs.size(); j++)
            {
                if(strs[0][i] == strs[j][i])   //找出并列的位置
                {
                    b = 1;       //只能做标志位
                }
                else
                {
                    b = 0;
                    break;
                }
            }
            if(b == 1)
            {
                c.push_back(strs[0][i]);
            }
            else
            {
                break;
            }
        }
    return c;
        /****方法二*****/
        string res = strs.empty() ? "":strs[0];
        for(string s:strs)
        {
            while (s.find(res) != 0) 
            {
                res = res.substr(0,res.length()-1);
            }
        }
        return res;
    }
};

本题的方法一想法比较直白，属于暴力解法，主要是选择b做标志位，每一次进入外循环都可以找出相同的元素，再将找到的元素放入空字符串。
本题的方法二属于比较犀利的解法：
1、为空，res = “”，不为空，res = strs[0];
2、开始遍历
3、s.find(res) != 0不是其前缀，开始减去res的最后一个字符