查找字符串中最长的非回文子字符串
我如何在O(N**2)个时间内完成它？
共有1个答案
既然已经发布了一个答案，让我把我的提示变成一个实际的答案：
首先，检查完整字符串是否为：
- A回文(O(n)，平均情况为O(1)）
- 相同字符的重复，如“aaaaaaaaaaaaa”（在同一个循环中完成）。
-
null
-
http://articles.leetcode.com/2011/11/lengton-palindromic-substring-part-i.html 我处理这个问题的领域是用java编写代码，使用简单的强力解决方案，然后使用o(n2)方法，没有额外的空间，就像现在这样。http://www.geeksforgeeks.org/lengte-palindromic-substring-set
-
我知道如何使用动态规划来解决 <罢工> 大多数 给定两个字符串的最长公共子串或最长公共子串。然而，对于字符串Y的子串X的最长子序列问题，我很难找到一个解决方案。 查找字符串X的所有子序列并按长度desc排序； 遍历排序的子序列，如果当前子序列是Y的子字符串，则返回子序列。 它可以工作，但运行时间可能会很糟糕。假设X中的所有字符都是唯一的，那么有2^m个子群，其中m是X的长度，我认为检查一个字符串是
-
问题是，我试图这么做，但我检查字符串长度的方法不起作用；我能做些什么来修复它？
-
问题内容： 这个问题与Python类似-在字典中查找最长（最多单词）键-但我需要纯字符数。 输入示例： 输出： 问题答案： 替代方法，与@jamylak的解决方案一样快，并且使用更多的pythonic： 查看比较：
-
问题内容： 我正在尝试从Java字符串中找到所有三个字母子字符串。 例如，从字符串“ example string”中，我应该得到“ exa”，“ xam”，“ amp”，“ mpl”，“ ple”，“ str”，“ tri”，“ rin”，“ ing”。 我尝试使用Java正则表达式“（[[a-zA-Z]）{3}”，但仅得到“ exa”，“ mpl”，“ str”，“ ing”。 有人可以告诉我
-
本文向大家介绍手写算法：查找一个字符串的最长回文子串相关面试题，主要包含被问及手写算法：查找一个字符串的最长回文子串时的应答技巧和注意事项，需要的朋友参考一下 参考回答：