[leetcode]最长公共前缀

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

• 示例 1:
  输入: [“flower”,“flow”,“flight”]
  输出: “fl”

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

说明:
所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix

---

思路

• 若输入为空，则返回""；
• 然后以第一个字符串为准，从第一个字符开始对比，若有不同的字符出现，则直接截取前面部分的字符串。

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0)
            return "";
        string str=strs[0];
        int i,j;
        for(i=0;i<strs.size();i++)
        {
            for(j=0;j<str.size();j++)
            {
                if(str[j]!=strs[i][j])
                {
                    str=str.substr(0,j);
                    break;
                }
            }
        }
        return str;
    }
};