由leecode’最长回文子串‘题，感受算法对计算效率影响

在leecode上做了一道从长度不超过1000的字符串中寻找回文。 题目见：https://leetcode-cn.com/problems/longest-palindromic-substring/description/   一开始自然想到用暴力搜索的方法，依次便利所有可能为回文的字符串，如对于长度为999的字符串，依次搜索长度为1~999，如此一来虽然可以实现功能但由于其时间复杂度达O(n

>>阅读原文<<