[LeetCode] Longest Common Prefix 解题报告

[题目]

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

[中文翻译]

写一个函数查找字符串数组的最长公共前缀。

[解题思路]

枚举最长公共子串的长度。对于当前枚举到的位置，判断字符串数组当前位的字符是否都相同，如果不是都相同，则已获得了最长公共子串的长度，否则，继续枚举。

[C++代码]

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
int minLen;
string res = "";

if (strs.size() > 0) {
minLen = strs.at(0).size();
}
else
minLen = 0;

for (int i = 1; i < strs.size(); i++)
if (minLen > strs.at(i).size())
minLen = strs.at(i).size();

for (int i = 0; i < minLen; i++) {
bool flag = true;
char ch = strs.at(0).at(i);

for (int j = 1; j < strs.size(); j++)
if (strs.at(j).at(i) != ch) {
flag = false;
break;
}

if (flag)
res += ch;
else
break;
}

return res;
}
};