Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

原创最新推荐文章于 2024-02-18 12:25:05 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 题目专栏收录该内容

110 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法。通过对比第一个字符串与其他字符串，逐字符检查来确定公共前缀。若发现不匹配字符，则返回当前已确认的最长公共前缀。

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

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

思路：

最长公共前缀长度至少不会超过第一个数组的长度。并且竖向扫描，只要某一行的某一位不等于第一行对应的符号，就退出，否则就说明程序执行到最后。

代码：

class Solution {
public:
	string longestCommonPrefix(vector<string>& strs) {

		if (strs.empty()){
			return "";
		}
		for (int i=0;i<strs[0].length();i++){
			for (int j=1;j<strs.size();j++){
				if (strs[j][i]!=strs[0][i]){
					return strs[0].substr(0,i);
				}
			}
		}
		return strs[0];
	}
};