php查找字符串的公共前缀,面试题：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。（c++实现）...

实例说明

示例 1:

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

输出: "fl"

示例 2:

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

输出: ""

解释: 输入不存在公共前缀。

说明:

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

实现方法:

#include

#include

#include

using namespace std;

string longestCommonPrefix(vector& strs)

{

string re="";

if(strs.empty())

return re;

if(strs.size()==)

{

re+=strs.at();

return re;

}

int jishu=;

int arrsize=strs.at().size();

for(int p=;p

{

if(arrsize>strs.at(p).size())

arrsize=strs.at(p).size();

}

for(int k=,zm=,jn=;k

{

while(zm

{

jn+&