Leetcode 最长公共前缀

最新推荐文章于 2023-05-18 20:46:55 发布

一夜星尘

最新推荐文章于 2023-05-18 20:46:55 发布

阅读量4.3k

点赞数

分类专栏： leetcode题集

本文链接：https://blog.csdn.net/weixin_43914658/article/details/111644788

版权

字符串处理算法公共前缀编程问题数组遍历

关键词由CSDN通过智能技术生成

leetcode题集专栏收录该内容

123 篇文章 1 订阅

订阅专栏

最长公共前缀

题目描述：

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

如果不存在公共前缀，返回空字符串 ""。

题目链接

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int minLen = INT_MAX;
        // 找到最小的长度
        for(int i = 0 ; i<strs.size() ;i++){
            if(minLen > strs[i].length()){
                minLen = strs[i].length();
            }
        }
        string str = "";
        if(minLen == 0 || minLen == INT_MAX) return str;
        for(int i = 0 ; i<minLen ; i++){ 
            char temp = strs[0][i]; // 字符串元素变为字符
        	bool flag = true;
            for(int j = 0 ; j<strs.size() ; j++){
                if(strs[j][i] != temp){
                    flag = false;
                    break;
                }
            }
            if(flag){
            	str += temp;
			}else{
				break;
			}
        }
        return str;
    }
};