leetcode(1392):最长快乐后缀

原创于 2020-08-25 17:05:43 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文深入探讨了一种寻找字符串中最长公共前缀的算法。通过详细的代码示例，我们展示了如何使用暴力法来解决这一问题，尽管这种方法可能在大规模数据集上遇到时间限制问题。文章还讨论了算法的时间复杂度，并提供了完整的代码实现。

日常一练

1. 题目概要

在这里插入图片描述

2. 暴力法——超出时间限制

class Solution {
public:
    string longestPrefix(string s) {
        string res,temp;
        if(s.size()==0)
            return NULL;
        bool flag = false;
        for(int i=1;i<=s.size()-1;i++) //不包含本身
        {
            flag = true;
            int indexi = i-1;
            for(int j=s.size()-1;indexi>=0&&j>=0;j--)
            {
                if(s[indexi--] != s[j])
                {
                    flag = false;
                    break;
                }
                
            }
            if(flag)
            {
                res = s.substr(0,i);
            }

        }

        return res;
    }
};