leetcode第14题--Longest Common Prefix

时间:2021-06-01 05:33:34

Problems:Write a function to find the longest common prefix string amongst an array of strings.

就是返回一个字符串数组的所有的公共前缀。不难。我是已第一个字符串为参考,然后依次遍历其他的字符串,一旦遇到不同的。就break。然后返回第一个字符串的相应子序列。

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