14. Longest Common Prefix
- 暴力算法
题目
Write a function to find the longest common prefix string amongst an array of strings.
思路
暴力遍历
- 以第一个字符串为模板逐一进行比较,直接获得结果。
复杂性分析:
- 时间复杂度:O(n*m).
- 空间复杂度:O(1).
题解
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if (strs.size() == 0) return "";
string ans;
for (int i = 0; i < strs[0].size(); i++) {
for (int j = 1; j < strs.size(); j++) {
if (strs[j][i] == '\0' || strs[j][i] != strs[0][i]) return ans;
}
ans += strs[0][i];
}
return ans;
}
};