13.力扣c++刷题--＞最长公共前缀

<(￣︶￣)Okay.

于 2023-10-26 13:45:48 发布

阅读量74

点赞数

分类专栏： c++力扣刷题文章标签： c++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_42097108/article/details/134054264

版权

c++力扣刷题专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个C++编程问题，如何编写一个函数来找出给定字符串数组中的最长公共前缀，如果不存在公共前缀则返回空字符串。

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

题目：编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

#include<iostream>
#include<vector>
#include<map>
#include<unordered_map>
#include<vector>
using namespace std;

class Solution 
{
public:
    string longestCommonPrefix(vector<string>& strs)
    {
       int size = strs.size();
       string per = strs[0];

       for (int i = 1; i < size; i++)
       {
            for (int j = 0; ((j < per.length()) && (j < strs[i].length())); j++)
            {
                if (per[j] != strs[i][j])
                {
                    cout << per[j] << " " << strs[i][j] << endl;
                    if (j == 0)
                    {
                        return "";
                    }
                    else
                    {
                       per = per.substr(0, j);
                       cout << per << endl;
             
                       break;
                    }
                }
            }
       }
       return per;
    }
};

int main()
{
    vector<string> strs1 = { "flower","flow","flight" };
    vector<string> strs2 = { "dog","racecar","car" };

    Solution a;
    cout <<"a.isPalindrome : " << a.longestCommonPrefix(strs2) << endl;

    return 0;
}