leetcode14. 最长公共前缀

学术大new牛

于 2020-02-12 17:52:09 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36744209/article/details/104282565

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串前缀匹配算法，该算法通过比较字符串数组中的元素来找到最长的公共前缀。具体实现中，首先将第一个字符串作为基准，然后逐个与其他字符串进行比较，一旦发现不匹配的字符，就立即删除基准字符串中对应位置之后的所有字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty())
        	return "";
        string res = strs[0];
        for(int i = 1;i < strs.size();i++)
        {
        	for(int j = 0;j < res.length();j++)
        	{
        		if(res[j] == strs[i][j])
        			continue;
        		else
				{
        			res.erase(j);
					break;	
				}
			}
		}
		return res;
    }
};

erase(n),删除从下标到末尾