我正在做最长的回文子串问题，关于leetcode，很多视频建议使用扩展从中心解决这个问题。然而，我并不真正理解他们的理论。请帮我理解他们的理论，谢谢。
如果我的字符串是"abadefg“或"gfedaba”，那么从中间开始做奇数/偶数就没有意义了？
谢谢。
浏览 3提问于2022-05-26得票数 -1
1回答
最长回文子串和后缀trie
、、、、
我在谷歌上搜索了一个众所周知的问题，那就是：the longest palindromic substring。
我已经找到了一些链接，推荐后缀尝试作为解决这个问题的好方法。
示例和
这种方法是(据我理解)，例如，对于字符串S，创建Sr (与S相反)，然后创建一个广义后缀trie。
然后找到S和Sr最长的公共字符串，这是从根到属于S和Sr的最深节点的路径。
因此，使用后缀尝试方法的解决方案实质上简化为Find the longest common substring问题。
我的问题如下：
如果输入字符串为：S = “abacdfgdcaba” so，则Sr = “abacdgfdcaba”最长
浏览 1提问于2012-05-26得票数 2
回答已采纳
2回答
您将得到一个字符串，例如"acdfdcqqc"，需要创建一个算法来查找最大的回文子字符串，在我们的例子中是"cdfdc"。设计O(n^2)算法很容易，方法是创建一个大小为2n的数组，每次计算具有中心点的最大回文的长度，即：
a - c - d - f - d - c - q - q - c
1 0 1 0 1 0 5 0 1 0 1 0 1 4 1 0 1
对于每个2n个可能的起点，我向两个方向移动，找出从那个位置开始的最大回文的长度。因此，对于每个2n运算，我最多做O(n)运算，因此O(n^2)时
浏览 5提问于2016-07-30得票数 2
回答已采纳
2回答
我需要帮助来填充空白，使这个函数，它将检查一个单词是否是一个回文，工作：
def is_palindrome(input_string):
# We'll create two strings, to compare them
new_string = ""
reverse_string = ""
# Traverse through each letter of the input string
for ___:
# Add any non-blank letters to the
浏览 1提问于2020-08-31得票数 0
3回答
问题是:从字符串中查找最大的回文。
例如：
ABCBAHELLOHOWRACECARAREYOUILOVEUEVOLIIAMAIDOINGGOOD
结果：
ILOVEUEVOLI
我不确定算法的效率。
static void Main(string[] args)
{
var str = "ABCBAHELLOHOWRACECARAREYOUILOVEUEVOLIIAMAIDOINGGOOD";
var longestPalindrome = GetLongestPalindrome(str);
Console.WriteLine(longestPali
浏览 0提问于2014-03-06得票数 17
回答已采纳
1回答
有人能回答这些问题吗?请给我哑口无言，我没有完全理解这些想法。我对“终端机到底是什么？”“我们代表什么？”这样的事情感到困惑。
但对于真正的问题，请分类为规则，上下文无关，或其他。
( a) {a^nb^na^n} a's的∩#是偶数。
(a^nb^n)∪回文
( c)a^n+m b^m a^2n
请分类解释。
浏览 1提问于2017-04-11得票数 0
1回答
假设我们有一个像这样的图灵机的功能：
() = { 1, for any where () halts only if w is a palindrome of even length
0, otherwise
如何证明它属于(或不) RE，R，coRE。
我的意思是，我知道我们可以用一个图灵约简来证明它不属于R，但是RE/coRE呢？
浏览 2提问于2017-11-09得票数 1
回答已采纳
我目前正在尝试将gridview导出为pdf文件。
我的代码是：
public void GvExportPDF(GridView gvListing, string fileName,int TotalColumns)
{
http.Response.ContentType = "application/pdf";
http.Response.AddHeader("content-disposition", "attachment;filename= " + fileName + ".pdf")
浏览 0提问于2011-11-09得票数 2
回答已采纳
1回答
我在为我的Facebook面试研究一些代码。我理解这个算法的作用，但我不知道它的复杂性。这就是我访问过的一个上的声明：
由于围绕其中心扩展回文可能需要O(N)时间，因此总的复杂度为O(N^2)。
有人能向我解释一下他们是如何得到这样的运行时间的吗，特别是平均和最坏的情况？
给出的问题是找到最大回文子字符串。我对弦乐有点陌生。
我还想知道你们是否认为我应该学习马纳赫的算法，也就是O(N)。这是一个更好的解决方案，使用较少的内存，但它真的很难让我理解。
string expandAroundCenter(string s, int c1, int c2) {
int l = c1, r
浏览 0提问于2013-09-15得票数 1
回答已采纳
1回答
最长回文子串长度
、、、
下面的代码给出了最长的回文子序列长度。如何修改代码以获得最长的回文子字符串长度？
public static int lp(String str, int i, int j, int ans) {
if (i == str.length() || j <= 0)
return ans;
if (i > j)
return ans;
if (i == j)
return ans + 1;
if (str.charAt(i) == str.charAt(j)) {
int a
浏览 2提问于2022-06-29得票数 1
回答已采纳
1回答
我想知道如何优化LeetCode问题：的解决方案
给定一个字符串s，返回s中最长的回文子字符串。
对于非常长的字符串(最多1000个字符)，我的时间限制超过了，但是另一方面，在我的终端上使用相同的长字符串会立即给出正确的答案。下面是我得到错误的字符串：
"zudfweormatjycujjirzjpyrmaxurectxrtqedmmgergwdvjmjtstdhcihacqnothgttgqfywcpgnuvwglvfiuxteopoyizgehkwuvvkqxbnufkcbodlhdmbqyghkojrgokpwdhtdrwmvdegwycecrgjvuexlguayzca
浏览 7提问于2022-02-18得票数 -2
回答已采纳
我知道你可以用manacher算法在O(n)中找到最长的回文子串，但能不能找到O(n)或O(n log n)中回文子串的总数？如果是的话，你会怎么做呢？
把单个字母也算作回文。
例如，"xyxyx“的回文子串数为9。
这是因为你有：
5 single letter palindromes (x,y,x,y,x)
3 palindromes with three letters (xyx, yxy, xyx)
1 palindrome with five letters (xyxyx)
for a total of 5+3+1 = 9 palindromic substrings.
浏览 5提问于2014-01-04得票数 9
回答已采纳
旋转的回文类似于"1234321"，"3432112“。naive方法将把字符串切成不同的片段，并将它们连接起来，看看字符串是否为回文。这将需要O(n^2)，因为有n个剪切，对于每个剪切，我们需要O(n)来检查字符串是否为回文。我想知道有没有比这更好的解决方案。我想是的，请指教。
谢谢!
浏览 0提问于2012-09-06得票数 8
3回答
如何在C++中创建一个回文函数？我使用了两种函数类型(bool和void)。这是我到目前为止的代码(我非常感谢大家的帮助，以及为什么我的代码不能工作？)谢谢!
#include <iostream>
#include <cctype>
#include <cstdlib>
#include <string>
using namespace std;
void reverse(char *);
bool isPalindrome(char *);
int main()
{
char a[10];
cout
浏览 1提问于2014-03-13得票数 2
回答已采纳
4回答
所以，对于我的数据结构类的期末项目，我们将开发回文的算法，但我有点想把它想象成一个小程序，现实生活中的情况模仿了回文的使用，字符串上的作品除外，谢谢！
浏览 2提问于2014-05-26得票数 4
在字母表{a，b，c}上是否存在A⊂B⊂C⊂D⊂E，其中：
A不是上下文无关的。
B是上下文无关的和非规则的。
C是正规的
D是非正则的
E是正规的，而不是{a，b，c}*
浏览 7提问于2020-02-12得票数 2
回答已采纳
3回答
我偶然发现了“回文”的概念。我试着通过阅读维基百科来理解
这段话引起了我的注意
这意味着一台内存有限的计算机不可能一次可靠地测试回文。
我想测试给定的字符串是否是“回文”是否是非常直接的？我拿出了一个快速的密码。
public class Utils {
private static final String SPECIAL_CHARACTERS_REGEX = "[\\s!,]";
private static String removeSpecialCharacters(String string) {
return string
浏览 4提问于2015-05-28得票数 3
回答已采纳
1回答
1)是一个图灵机M，它接受语言L= {ε}，不接受输入？
一方面，我认为这可能是错误的，因为空话可能是一个条目，但在另一个，我认为这可能是一个难以确定的问题。
2)是否每台语言可判定的图灵机在任何输入上都会停止?
同样的想法，凭直觉我会说是的，因为可判定性的定义，但我不知道，有些事情困扰着我。
3)回文的语言，无论是哪种语言，都是可判定的吗?
对于这个问题，我几乎毫不怀疑它是错误的，因为用Rice定理，我们可以证明，这个问题是不可判定的。
浏览 8提问于2017-11-24得票数 1
回答已采纳
2回答
不同回文子串的数目
、、、、
给定一个字符串，我知道如何用Manacher算法在线性时间中找到回文子串的数目。但是现在我需要找到不同的/唯一的回文子串的数目。现在，这可能会导致一个O(n + n^2)算法-一个'n‘用于查找所有这样的子字符串，而n^2用于比较每个子字符串和已经找到的子字符串，以检查它是否是唯一的。
我相信有一种算法具有更好的复杂性。我在想用后缀树来试试运气？有没有一种时间复杂度更高的算法？
浏览 2提问于2013-12-09得票数 4
11回答
我需要帮助编写一个递归函数来检测字符串是否为回文。但是我不能使用任何循环，它必须是递归的。有人能告诉我这是怎么做的吗？我正在使用Python。
浏览 0提问于2009-06-04得票数 10
3回答
马纳赫算法
、、、
在实现最长的回文子串时，是否需要使用标记符号(给定字符串中字符之间的符号)？
如果是，如果所有256个符号都用完了，会发生什么情况？
浏览 1提问于2016-06-14得票数 2
回答已采纳
1回答
我正在尝试编写一个简单的c++程序，让用户知道他们输入的单词是否为回文。例如：'mom‘是回文。
这就是我所拥有的：
#include <iostream>
#include <string>
using namespace std;
// Forward Declaration
string reversed_string(string);
int main(){
string str;
string reversed;
cout << "Enter string to check:\n";
浏览 0提问于2016-12-19得票数 0
我有这种语言
L = {<M> | M is a TM that accepts w whenever it accepts w^R}
我能够证明这种语言是无法分辨的。
但这种语言是图灵-可识别还是共同-图灵-可识别？
浏览 4提问于2017-05-15得票数 1
回答已采纳
2回答
我们能说有两个字符的单词是回文吗？就像"oo“是回文，而"go”不是？
我正在执行一个程序，该程序正在从检测回文，但它也检测go作为回文，尽管它不是：
函数来检查#字符串是否为明文(A)：#查找中间，字符串mid = ( len(a)-1 )//2 start =0 and =len(A)-1标志=0#A循环的开始#和最后一个索引，直到#字符串的中间，而(start<mid)：#从右#比较来自左if (astart== alast)的字母的字母：+= 1最后一次-= 1:标志=1中断；#检查标志变量#检查字符串是否为回文#，如果标志为== 0: print(“输入的字符
浏览 5提问于2021-03-12得票数 0
回答已采纳
1回答
我的问题很简单，我想。这是我的代码，
%{
#include <stdio.h>
#include <ctype.h>
#include <stdlib.h>
int yylex(void);
void yyerror(char const *c);
int yywarp(){
return 1;
}
%}
%token LETTER MID
%%
input: {printf("Enter the polindrom:\n");}
| input line;
line: anal '\n'
浏览 1提问于2014-11-19得票数 0
5回答
这是php代码，使用函数参数检查字符串是回文还是not..help我在一步步告诉我..whats的过程是happening...iam无法理解
function Palindrome($string) {
if ((strlen($string) == 1) || (strlen($string) == 0)) {
echo " STRING IS PALINDROME";
}
else {
if (substr($string,0,1) == substr($string,(strlen($string) - 1)
浏览 1提问于2013-06-21得票数 4
2回答
谁能帮我找到一个解决方案，找到回文的最小计数，其中给定的字符串可以被拆分成？示例：
abcdef = 6 //the palindromes are (a,b,c,d,e,f)
bbbaxx = 3 //(bbb, a, xx)
level = 1 // (level)
浏览 0提问于2012-05-20得票数 2
回答已采纳
2回答
排字到形式回文
、、、
你好，我一直在尝试从这个输入中形成回文：
String[] text ={"ivcci", "oyotta", "cecarar","bbb","babbbb"};
getPalindrome(text);
我需要重新排列数组中的所有单词来产生这个输出。
civic
-1
rececar
bbb
bbabb
该方法希望接收一个字符串数组，如下所示
public static String getPalindrome(String[] text){}
“返回-1”表示数组中的i.g "oyotta"不
浏览 2提问于2014-12-23得票数 3
7回答
我试图解决以下面试实践问题：
K-回文是一个字符串，它在移除最多k个字符时转换为回文.
给定字符串S和整数K，如果S是k-回文，则打印"YES“；否则打印"NO”。
制约因素：
S最多有20,000个字符。
0 <= k <= 30
样本测试用例：
输入- abxa 1输出-是输入-abxa 1输出-否
我决定的方法是采用长度s.length - k或更长的所有可能的字符串组合，即"abc“和k=1 -> "ab”"bc“ac”abc“，并检查它们是否为回文。到目前为止，我有以下代码，但在一般情况下，我似乎无法找到生成所有这些字
浏览 7提问于2014-01-02得票数 5
回答已采纳
1回答
我正在尝试使用RSA公钥和SHA-512 algo签名加密一些数据。但是在不同的平台上接收到的响应是不同的。
在C#中：
RSACryptoServiceProvider crypto = new RSACryptoServiceProvider();
crypto.ImportCspBlob(Convert.FromBase64String(publickey));
crypto.exportParameters(false); // and got the public key modulus and exp
byte[] response = crypto
浏览 3提问于2014-11-05得票数 1
4回答
我正在写一个简单的程序，这是试图找到下一个回文数字后给定的数字。
至于现在，我被困在这一点上：
string::iterator iter; // iterators for the string
string::iterator riter;
//testcases is a vector<string> with strings representing numbers.
for (unsigned int i = 0; i < testcases.size() ; ++i) {
iter = testcases[i].begin();
riter
浏览 2提问于2009-07-08得票数 0
回答已采纳
1回答
解码.bmp图像
、、、、
我刚开始学习计算机科学，我们的老师给我们布置了一个很小但很棘手的编程作业。我需要解码老师给我们的.bmp图像，经过4个小时的研究和尝试，我仍然没有接近解码它。他给了我们他的编码方法：
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
public class HideMsgInPicture {
final static long HEADSIZE=120;
public static void main(String[] args) th
浏览 1提问于2013-04-19得票数 0
回答已采纳
5回答
这篇文章是检查字符串是否是C++20中回文的置换的后续文章.
那么，有什么新消息？好吧，除了这个程序现在是通用的，并接受了所有string_views的char，char8_t，wchar_t，char16_t和char32_t：
string_utils.h:
#ifndef COM_GITHUB_CODERODDE_STRING_UTILS_HPP
#define COM_GITHUB_CODERODDE_STRING_UTILS_HPP
#include <cstddef> // std::size_t
#include <string_view>
#inclu
浏览 0提问于2021-12-22得票数 7
回答已采纳
我必须建立一个函数，打印DNA片段中最长的回文子串。我已经写了一个函数来检查DNA片段是否是回文本身。请参见下面的函数。
def make_complement_strand(DNA):
complement=[]
rules_for_complement={"A":"T","T":"A","C":"G","G":"C"}
for letter in DNA:
complement.append(rules_for_comple
浏览 0提问于2020-04-25得票数 1
回答已采纳
1回答
如果我们找到一个类型的乘积，我们会发现如下(A)
一个→α
α这里可以是ε吗？
如下面的示例所示：
P_ aPa _ bPb _ε
如果α可能是ε，则它不是LR(1)
浏览 0提问于2013-10-17得票数 3
这里的任务是找到通过组合成对的原始单词列表形成的回文(因此，在下面，类似于"callac“和"laccal")。我想我有了一个预先计算每个单词(N)的所有反向版本的想法。然后，对于每个原始单词，与每个颠倒的单词进行比较...然后我们回到N*N。
也许我们可以把名单整理一下。然后，对于我们正在处理的每个单词，对第一个字符与单词的第一个或最后一个字符匹配的单词进行二进制搜索，并从那里进行检查，结果是某种N对数N的情况？
我的代码：
data = ["cal", "lac", "mic", "blah",
浏览 10提问于2021-03-10得票数 3
这是斯派吉的问题。
字符可以添加到字符串中的任何位置。
我读到的最简单的解决办法如下：
找到字符串的最长公共子序列，它是相反的。答案是(两个字符串的字符串长度- LCS )。这种感觉似乎很直观，但我很难证明这一点。如果这个问题看起来很愚蠢，我很抱歉，但是有人能清楚地解释为什么这种方法总是有效的吗？
注意:与这个问题有关的问题有时会在堆栈溢出时被问到，但这些问题似乎都没有回答我的问题。这个问题不是重复的，在问题中，一个答案说明了这种方法，但是没有任何地方是直觉或给出的证据，而这正是我要问的。我知道怎么解决这个问题，我在问为什么这个方法有效。
浏览 1提问于2015-12-14得票数 2
回答已采纳
我是一个新手Java开发人员。我想写代码来计算在段落中使用Java的回文单词的数量。
假设是:用户可以输入包含尽可能多句子的段落。每个单词由空格分隔，每个句子由句点分隔，单词前后的标点符号将被忽略，而单词中的标点符号将被计算在内。
示例输入：Otto goes to school. Otto sees a lot of animals at the pets store.
示例输出：Otto = 2 a = 1 Sees = 1
浏览 5提问于2012-12-21得票数 0
1回答
我试图解决Cormem's (pg 405)中的一个动态规划问题，该问题要求如下：
回文是某个字母表上的非空字符串，它读取相同的向前和向后。回文的例子是长度为1、civic、racecar和aibohphobia (害怕回文)的字符串。
给出了一个有效的算法来寻找最长的回文，即给定输入字符串的子序列。例如，给定输入character，您的算法应该返回carac。
我可以用两种方法解决这个问题：
第一解决方案：
字符串最长的回文子序列(LPS)就是其自身的及其反向序列。(我在解决了另一个相关问题后构建了这个解决方案，该问题要求序列的 )。因为它只是一个LCS变体，它还需要O(N
浏览 2提问于2011-05-26得票数 12
回答已采纳
9回答
下面是算法书(由Vazirani编写)中的问题(6.7)，它与的经典问题略有不同。我该如何解决这个问题？
如果从左读到右读还是从右读到左读是相同的，则子序列就是回文。例如，序列
A，C，G，T，G，T，C，A，T，C，G
有许多回文子序列，包括A,C,G,C,A和A,A,A,A (另一方面，子序列A,C,T不是回文子序列)。设计一个采用序列x[1 ...n]并返回最长回文子序列长度的算法。它的运行时间应该是O(n^2)
浏览 1提问于2011-01-25得票数 38
回答已采纳
2回答
回文是一个从左到右、从右到左阅读相同的单词。我编写了一个程序，从控制台中查找回文。
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#define SIZE 100
int main() {
int i = 0, c;
int left, right;
char string[SIZE];
while (EOF != (c = getchar()) || (c = getchar()) != '\n') {
if (iss
浏览 8提问于2022-02-09得票数 1
一个字符串称为另一个字符串的子字符串，如果可以从该字符串中从开头和结尾删除一些(可能为零)字符，则称为该字符串的子字符串。
例如，abc、ab和c是字符串abc的子字符串，而ac和d则不是。
让我们将字符串的回文计数定义为其子字符串的回文数。
例如，字符串aaa的回文计数为6，因为它的所有子字符串都是回文。字符串abc的回文计数为3，因为只有长度为1的子字符串是回文。
因此，还有两个例子：
if字符串-> oolol
答案= ololo，9个子字可以形成“o”、“l”、“o”、“l”、“o”、“olo”、“lol”、“olo”、“ololo”。
if字符串-> gagadb
浏览 1提问于2018-10-17得票数 0
回答已采纳
3回答
我被困住了，似乎不知道该从哪里走。如果有任何关于我应该如何处理这个问题的提示或技巧，我将非常感激。我试着解决这个问题已经超过9个小时了，但是没有成功。
问题如下：
如果字符串s的前后读数相同，则称其为回文字符串。s的分解是s的一组不重叠的子串，它们的连接是s。
编写一个C++程序，它接受一个字符串作为输入，并计算它的所有palin- dromic分解。对于example.if，s是字符串0204451881，则分解020,4451881是回文分解。也是如此
0 2 0 4 4 5 1 8 8 1
0 2 0 4 4 5 1 88 1
0 2 0 4 4 5 1881
0 2 0 44 5 1
浏览 4提问于2015-03-22得票数 0
我正在设计一个字符串算法，问题在于输入的大小。根据定义，Java的最大字符串长度为2147483647，以避免混淆~2.15x10^9。
根据定义，Manacher的算法需要一组字符：
char[n*2 +3]，其中n是输入的长度(大小为n的字符串)
根据定义，最大整数是上面提到的~2.15x10^9，因此一个字符数组可以是最大大小的。
char [ ~2.15x10^9 ];
该算法在java中计算，将输入字符串的限制降低到n=(~2.15x10^9-3)/2。准确地说，那就是1073741822。~1.1x10^9。
最大长度的字符数组具有(n*2) + 32字节=( ~2.1x10^9
浏览 3提问于2017-04-11得票数 4
回答已采纳
我想知道是否有一个多语言库或允许给我以下结果的东西：
I在中有一个String = "Abcde12345“我们假设它在Java中的哈希代码是”78911“在C程序中有一个String = "Abcde12345”
我想知道的是:如何在我的C程序中轻松地获得hashcode 78911？既然每种语言都可以为字符串提供自己的哈希算法，那么我如何处理呢？
在使用分布式哈希表(datagrids、分布式缓存、NoSQL.)时，我会问这个问题。我计划在C中为Java专有数据集创建类似于非常简单的客户机的东西。
这是我现在的用法，但对于我的项目，我需要一个与多种语言兼容的哈希算法：-
浏览 2提问于2012-06-19得票数 2
1回答
你将如何着手解决这样一个问题：
一个给定的整数序列可以被分解成各个部分，这样每个部分都是一个回文。考虑顺序为34,45,34,56,34。这可分为3个回文序列，其中34、45、34为第一序列，56为第二序列，34为第三序列。它也可以在5个回文序列中被打破，每个回文序列包含一个数字。因此，可能有许多不同的方法将给定的序列分解为回文序列。我们要确定最小的C数，这样就可以将给定的序列分解成C回文序列。
我的解决方案是这样做的:找到数组的最大回文(回文长度最大)，取数组的其余部分，除了这个最大回文，并试图找到它的最大回文数等等，同时增加回文数的计数。
到目前为止，这就是我所拥有的：
#incl
浏览 5提问于2016-09-27得票数 0
回答已采纳
11回答
例如：
字符串为: abcd
最短回文是abcdcba是解决方案
较长的回文可以是: abcddcba
另一个例子：
字符串: aaaab
最短回文是aaaabaaaa
较长的回文可以是aaaaabbaaaa
限制:只能在末尾添加字符。
浏览 2提问于2011-04-11得票数 4
回答已采纳
这是一个：“给你一个字符串，你想把它分成尽可能少的字符串，这样每个字符串都是一个回文”。(我猜一个字符字符串被认为是回文，即"abc“被分成"a”、"b“、”c“。)
你会怎么回答？
浏览 1提问于2010-10-24得票数 12
回答已采纳
1回答
因此，我必须编写一个程序，将找到所有回文数字之间的给定范围。程序必须使用numDigits()方法，该方法接受int号并返回该int.的数字数。
一个isPalindrome()方法，它将接受一个int数，并返回一个布尔值true或false，无论该数字是否为回文
我在这里编码了一个numDigit()方法：
public static int getNumDigits(int numCount, int END)
{
//local variables
int numDigits;
numDigits = 0;
while(numCount
浏览 1提问于2015-11-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
