目录
题目:最长公共前缀
题目来源:
https://leetcode.cn/leetbook/read/array-and-string/cuxq3/
题目内容:
- 编写一个函数来查找字符串数组中的最长公共前缀。
- 如果不存在公共前缀,返回空字符串
""
。
string.erase函数
https://blog.csdn.net/hou09tian/article/details/87913451
C++代码实现
string变量:存储vector<string>中的第一个元素,后面的字符串依次和string进行比较,得到最新的公共前缀。
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string lcp = strs[0];
for(int i = 1; i < strs.size(); ++i){
for(int j = 0; j < lcp.size(); ++j){
if(strs[i][j] != lcp[j]){
lcp.erase(j); //去掉j及其后面的字符
}
}
}
return lcp;
}
};