2回答
我需要找出一个字符串中最长的非回文子字符串(一个本身不是回文的字符串，它的任何子字符串是否是)，在O(n**2)或更短的时间内。
我可以提出简单的蛮力算法，找出所有可能的子字符串(O(n ** 2))，然后对每个这样的子字符串检查它是否是回文(O(n))，使总的复杂度达到O(n**3)。
有O(n**2)变体用于查找最长的回文子字符串和序列，但我无法在这里重用它们以找到解决方案。
我如何在O(n**2)时间内做到这一点？
浏览 0提问于2016-04-11得票数 3
回答已采纳
1回答
我的课程有点小问题。程序应该确定用户输入的字符串是否是回文，程序本身可以确定像"aba“这样的简单字符串是否是回文，但当用户输入诸如”一、二、三、二、一“之类的东西时，程序会自动声明它不是回文。这个程序是用java编写的，只是想知道我可以做些什么来使程序能够读取像第二个这样的字符串。
import java.util.*;
class Palindrome
{
public static void main(String args[])
{
String original, reverse="";
Scanner in = new
浏览 0提问于2014-03-05得票数 0
2回答
如何将给定的字符串转换为回文？
、、、、
我有一个面试问题，就是：
“将给定字符串转换为回文，条件是输出(回文字符串)应包含给定字符串的子字符串”
因此，我这样做了，以root作为输入，我将找到该字符串的反向，并将其附加到给定的输入中。所以我得到了绳子：
roottoor
它是一个回文，并且在o/p中也包含i/p (root)。
给出了这个解，受访者说，它不是最优解，你能给出一个最优解吗？
除了这个我什么都找不到。
还有其他解决办法吗？
他说需要用Java来完成。
浏览 1提问于2014-10-20得票数 0
回答已采纳
4回答
我被指派去完成回文程序。但是，我不能使用charAt方法。
通常情况下，我可以很快地解决这个问题。但是，由于我不能使用charAt，所以我不知道该如何做。
我的想法是取字符串的长度除以2(然而，这将我限制为只有偶数个字符的字符串)，然后将子字符串转换为int's，最后比较两个int的字符串。
到目前为止这是我的密码-
public static boolean isPal(String s)
{
int length = s.length();
int math = length / 2;
String side1 = s.substring(1,math);
浏览 4提问于2015-01-23得票数 0
我是一个新手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回答
如果我们找到一个类型的乘积，我们会发现如下(A)
一个→α
α这里可以是ε吗？
如下面的示例所示：
P_ aPa _ bPb _ε
如果α可能是ε，则它不是LR(1)
浏览 0提问于2013-10-17得票数 3
1回答
等回文C，检查空间问题
、、、
我正在编写一个函数来检查字符串是否是回文。例如aba，abba，ba，ba，坚果，一罐金枪鱼。Abba不是回文，“”(奇数空格)和“”(双空间)不是。
int is_palindrome(const char string[]) {
// This implementation is only partly correct
int string_length = length(string);
int i = 0, j = string_length - 1;
for (i = 0; i < j + 1; i++, j--) {
while (string[i]
浏览 4提问于2017-09-19得票数 0
回答已采纳
3回答
我是一个有抱负的java用户，正在学习大学课程，我遇到了一个问题。我的教授。告诉我们写一个java程序来检测一个基于5位数字的回文。我写了一些东西，但它不会像我计划的那样工作。能帮我个忙吗？使用netbeans IDE。
package palindrome;
import javax.swing.JOptionPane;
public class Palindrome {
public static void main(String[] args) {
String stringNumber;
int number;
Strin
浏览 0提问于2013-03-02得票数 0
回答已采纳
我一直在努力解决以下问题：
你会得到一串小写的拉丁字母。让我们将子字符串的“出现值”定义为字符串中出现的子字符串的次数乘以子字符串的长度。对于给定的字符串，查找回文子字符串的最大出现值。
但是，我的代码工作得很好，但是，我需要在不到一秒钟的时间内输入多达30万个字符的解决方案。到目前为止，我的代码如下：
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
publ
浏览 1提问于2018-12-30得票数 4
1回答
下面是我的代码：
#include <stdio.h>
#include <stdlib.h>
int main()
{
unsigned int n;
unsigned long series[100], beck[100];
int j=0, num=0,temp=0,notflin=0;
printf("Please enter the length_of the series :\n");
printf("Please enter the series :\n");
scanf
浏览 2提问于2015-05-24得票数 1
我有这种语言
L = {<M> | M is a TM that accepts w whenever it accepts w^R}
我能够证明这种语言是无法分辨的。
但这种语言是图灵-可识别还是共同-图灵-可识别？
浏览 4提问于2017-05-15得票数 1
回答已采纳
2回答
我有一个包含字符串的文本文件。我的问题是我不知道如何搜索特定的字符串。我所能搜索的似乎都是特定的字符。我需要让代码变得递归。
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.util.Scanner;
import java.util.Stack;
public class LangValidator {
private static final char delimeter = '$';
public static boolean isValid
浏览 5提问于2018-02-10得票数 0
回答已采纳
1回答
我有几个问题需要帮助。
我将在这里添加我的代码和源代码(我猜什么任务需要澄清)。
服务类别
public class Palindrome
{
private String pal;
public Palindrome()
{
pal = " ";
}
public Palindrome(String newPal)
{
pal = newPal.toUpperCase();
}
public void setPal(String in
浏览 0提问于2012-04-02得票数 0
回答已采纳
我想要这张桌子：
CREATE TABLE noSense(
id int,
name Varchar(25),
v1 int
);
如果我在php中使用post方法，如果v1是一个数值字段，那么$_POST'v1‘和$_POSTv1有什么区别？
浏览 0提问于2013-09-05得票数 0
我试图在java中找到regex模式，以查找字符串是否包含3个字母回文，如：
goingforeyecheckup
nan的意思不是数字。
浏览 1提问于2018-09-15得票数 2
回答已采纳
2回答
如何在SQL中比较文本数据类型
、、、、
我有一个名为filePath的列，它的数据类型是文本。如何比较一个filePath和另一个字符串(区分大小写)？
示例：
SELECT *
FROM source_code_links
WHERE filePath =
"C:\CtrlSpaceData\CtrlSpace VCS\ba4fe9cbcbdb14a7cbc91fdf65f9e98178afe353\src\servlets\Test.java";
我试过LIKE，但它不能很好地工作。我也尝试过PATINDEX，但出现错误，提示函数PATINDEX不存在。
这些是我尝试过的东西：
SELECT *
浏览 2提问于2012-03-02得票数 0
3回答
如何使用字符串标记器和缓冲区。
、、、、
我正在编写一个程序来颠倒电话号码，删除所有分隔符，并将其与原始号码进行比较，以确定它是否为回文号码。它还会将电话号码转换为带逗号的整数。我有几个问题。我收到了错误，但不知道为什么。而且，它不会正确地确定该数字是否为回文。任何帮助都将不胜感激。
//Phone String Palindrome Conversions
//This program will turn a phone number around and check to see if it is a palindrome
//This program will remove all deasdspace and symbols
浏览 0提问于2014-02-12得票数 0
我有一个用Java编写的web服务应用程序--我们使用Glassfish作为应用服务器。以及用.NET编写的web服务的客户端。作为对web服务的请求的结果，我想将一个文件从服务器传输到客户端。你建议我用什么？
浏览 0提问于2008-10-09得票数 2
1回答
限制此回文代码中的处理时间
、、、、
这是代码，我想提高代码的效率。
package palindrome;
import java.io.*;
import java.math.BigInteger;
import java.util.*;
public class Palindrome {
static Stack<Character> ss=new Stack<Character>();
public static void main(String[] args) throws IOException {
// TODO code application log
浏览 1提问于2013-10-26得票数 0
一个字符串称为另一个字符串的子字符串，如果可以从该字符串中从开头和结尾删除一些(可能为零)字符，则称为该字符串的子字符串。
例如，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回答
我正在分析一些提取出来的数据。因此，我无法找到如何替换Java中检测到的字符串？
我试过了，但这对我没用：
texte.replace("gras", "bold");
有什么帮助吗？
浏览 9提问于2013-09-05得票数 0
回答已采纳
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
下面的程序接受一个输入数字k并生成大于k的回文。输入数字k可以是1000000位数字。
我使用JDK1.6使用java.math.BigInteger类在Java中实现了上述程序。
以下是代码：
import java.math.BigInteger;
class Palindrome
{
private BigInteger reverse(BigInteger inputNumber)
{
BigInteger reversedNumber = new BigInteger("0");
while(input
浏览 5提问于2015-03-18得票数 0
回答已采纳
2回答
我正在进行一些介绍性的练习，我无法理解如何让java输出下面所示的特定模式中的五个字母的字符串。
最初，我认为它遵循了每行字符数的tribonacci序列。如果没有打印行，我就无法理解如何让java逻辑地复制模式。他们似乎相互照搬，但并没有真正遵循模式。
浏览 0提问于2016-09-14得票数 0
回答已采纳
1回答
检查字符串是否为回文
、、、、
我在代码中找不到错误，它只是通过反转字符串并与原始字符串匹配来检查回文。代码在我的代码编辑器中运行得很好，但是在黑客等级测试用例中出现了错误。
import java.io.*;
import java.util.*;
public class Solution {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String A=sc.next();
char[] ch = A.toCharAr
浏览 8提问于2022-12-03得票数 1
我需要找到一个属性是否可以使用XSL在XML中的任何位置。例如，在下面的xml中，我需要检查Manager属性是否存在于任何地方。如果存在，我需要生成一个带有EmployeeID、Name和Manager列的CSV输出，否则只需要EmployeeID和Name列。
<Root>
<Metadata>
<id>A001</id>
<name>Test</name>
</Metadata>
<Employers>
<Employer>
<Em
浏览 0提问于2013-10-10得票数 0
回答已采纳
realpath($path)和is_dir($path)之间的区别是什么
我知道realpath使用符号链接，但两者之间有性能差异吗？
浏览 1提问于2010-06-27得票数 0
回答已采纳
2回答
如何打印所有的回文数字？
、、、、
这里是Java新手。我已经找到了所有的质数，直到一个特定的数字(用户给出)，但我现在找到了回文数字。我尝试了一些方法，但似乎都搞乱了主要部分。
浏览 4提问于2020-02-26得票数 0
我正在设法解决这个问题。
回文数字的读取方式是相同的。由两个2位数的乘积构成的最大回文是9009 = 91 × 99.。
下面是我用来查找数字是否为回文的代码。
#largest product of two digit no.s which is a palindrome eg 91*99 = 9009
def check_palindrome(str):
x = len(str)
for i in range(x//2):
if str[i] == str[x-1-i]:
浏览 2提问于2017-12-31得票数 1
回答已采纳
1回答
检查寄存度的程序
、、
是的，是我编的。
。
此程序通过将插入单词中的字符按相反顺序分配给一个string变量来检查输入的char是否为回文。然后，该程序接受变量并将其附加到一个StringBuilder中，以便能够比较原始单词和最终的反向版本。
package Palindrome;
import java.util.Scanner;
public class palindrome {
static String word;
StringBuilder reversedWord = new StringBuilder();
public palindrome() {
char reversedCh
浏览 0提问于2018-08-25得票数 1
我知道你可以用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
回答已采纳
在perl中，我必须确定用户输入是否是回文输入，并且必须像这样显示：
Enter in 7 characters: ghghghg #one line here #
Palindrome! #second line answer#
但实际上它是这样做的：
Enter in 7 characters: g #one line#
h #second line#
g #third line#
h #fourth line#
g #fifth line#
h #sixth line#
g Palindrom
e! #seventh line#
我的问题似乎是在所有的变量上，但我就是不知道该怎么做，
浏览 1提问于2012-03-14得票数 0
1回答
来自
15.最长回文子字符串。给定字符串s，查找最长的子字符串，即回文(或Watson-crick回文)。
解决方案：可以用后缀树或Manacher算法在线性时间内求解。这里有一个简单的解决方案，通常在实际时间运行。首先，我们描述了如何在线性时间中找到所有长度为L的回文子串:使用Karp迭代地形成长度L的每个子字符串的散列(及其反向)，并进行比较。因为你不知道L，所以重复重复你对L的猜测，直到你知道最优的长度在L和2L之间。然后使用二进制搜索来找到确切的长度。
我不明白的是最后一部分。
因为你不知道L，所以重复重复你对L的猜测，直到你知道最优的长度在L和2L之间。
我怎么知道“
浏览 0提问于2018-06-14得票数 2
这是斯派吉的问题。
字符可以添加到字符串中的任何位置。
我读到的最简单的解决办法如下：
找到字符串的最长公共子序列，它是相反的。答案是(两个字符串的字符串长度- LCS )。这种感觉似乎很直观，但我很难证明这一点。如果这个问题看起来很愚蠢，我很抱歉，但是有人能清楚地解释为什么这种方法总是有效的吗？
注意:与这个问题有关的问题有时会在堆栈溢出时被问到，但这些问题似乎都没有回答我的问题。这个问题不是重复的，在问题中，一个答案说明了这种方法，但是没有任何地方是直觉或给出的证据，而这正是我要问的。我知道怎么解决这个问题，我在问为什么这个方法有效。
浏览 1提问于2015-12-14得票数 2
回答已采纳
5回答
偶数回文
、
我一直在写回文，它不支持偶数的单词。我不是最擅长编码的。它支持诸如"racecar“或"tacocat”这样的单词，但它不允许我使用像“汉娜”这样的单词/名称。我是这个编码方面的新手，所以任何事情都会很感激的。
import java.util.Scanner;
public class Palindrome
{
public static void main(String args [])
{
System.out.printf("\f");
Scanner input = new Scanner(System
浏览 0提问于2018-11-28得票数 2
回答已采纳
可能重复：
如何在字符串中找到所有回文，如：
AA BB AA TTT AA BB
我知道如何在一个字符串中找到回文，如果我通过删除“”字符来合并这些字符串，我仍然可以找到palindromes...but，如果这样做，我如何重建原始单词.
或者是否还有其他方法可以减少time...Any线索..？
浏览 0提问于2013-01-18得票数 0
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
4回答
在下面的代码中，我将查找给定输入字符串的所有可能的排列，并将它们存储在一个列表中，然后计数them.This中的回文，而输入字符串长度小于10。但是，当输入字符串长度大于10时，需要很长时间才能找到排列。我想知道在这里可以优化什么来获得恒定的执行时间？
private static char[] inputArray;
private static List<String> listOfpermutations = new ArrayList<>();
private static int count;
public static void main(String s
浏览 0提问于2013-12-12得票数 0
回答已采纳
2回答
我已经编写了解码cookie并返回字符串列表的UDF。不幸的是，我在处理时遇到配置单元运行时错误
下面是我的代码：
@Override
public ObjectInspector initialize(ObjectInspector[] input) throws UDFArgumentException {
ObjectInspector cookieContent = input[0];
if (!(isStringOI(cookieContent))){
throw new UDFArgumentException("only string&#
浏览 0提问于2015-11-01得票数 1
4回答
我正在为Java开发一个程序，教它如何查找嵌入在单词列表文件中的回文列表。我在一个Java入门课程中，所以任何类型的帮助或指导都将非常感谢！
以下是我到目前为止拥有的代码：
import java.util.Scanner;
import java.io.File;
class Palindromes {
public static void main(String[] args) throws Exception {
String pathname = "/users/abrick/resources/american-english-insane"
浏览 0提问于2013-04-15得票数 1
这是一个：“给你一个字符串，你想把它分成尽可能少的字符串，这样每个字符串都是一个回文”。(我猜一个字符字符串被认为是回文，即"abc“被分成"a”、"b“、”c“。)
你会怎么回答？
浏览 1提问于2010-10-24得票数 12
回答已采纳
2回答
我经常使用perl、unix和java正则表达式，但在java中我对此感到惊讶：
"help".matches("^h")
是假的！！
来自java文档：)
当且仅当此字符串与给定的正则表达式匹配时，才为true
"help".matches("^h.*")
或
"help".matches("^h.*$")
return当然是真的。
只有我一个人感到惊讶？
浏览 0提问于2011-09-14得票数 0
2回答
用户输入问题
、、
我的程序检查一个单词或短语是否为回文(向前和向后读取相同，例如"racecar")。我遇到的问题是，当有人进入“赛车”，让它真正测试。在下面的代码中，我标记了如果我输入"racecar“并运行，Java会返回正确的答案，这样我就知道我是对的。但是，在控制台中输入它时，我遗漏了什么。我认为我的代码是正确的，但也许我遗漏了什么或在错误的位置？除非我遗漏了什么，否则我并不是真的在寻找新的答案，但如果可能的话，也许是专业人士将我的代码移到了正确的bc区域，我被卡住了！
import java.util.*;
public class Palindrome {
publi
浏览 3提问于2010-04-19得票数 2
1回答
我想知道如何优化LeetCode问题：的解决方案
给定一个字符串s，返回s中最长的回文子字符串。
对于非常长的字符串(最多1000个字符)，我的时间限制超过了，但是另一方面，在我的终端上使用相同的长字符串会立即给出正确的答案。下面是我得到错误的字符串：
"zudfweormatjycujjirzjpyrmaxurectxrtqedmmgergwdvjmjtstdhcihacqnothgttgqfywcpgnuvwglvfiuxteopoyizgehkwuvvkqxbnufkcbodlhdmbqyghkojrgokpwdhtdrwmvdegwycecrgjvuexlguayzca
浏览 7提问于2022-02-18得票数 -2
回答已采纳
1回答
我试图用本地DTD验证我的XML，我做了google，然后我得到了一些代码，这是我的代码。
public Document buildDocument(File receivedFile) {
Document doc = null;
try {
logger.info("Inside buildDocument() , create a new DocumentBuilderFactory");
// create a new DocumentBuilderFactory
DocumentBuilderFacto
浏览 1提问于2018-07-29得票数 0
回答已采纳
6回答
我已经为CS类编写了代码来识别用户输入的字符串是否是回文。我已经让代码正常工作了。但是，每当我执行代码时，我都会收到这样的消息：
"Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: -1
at java.lang.String.charAt(String.java:658)
at palindrome.Palindrome.main(Palindrome.java:14)"
我想我的length和i出了点
浏览 0提问于2013-02-13得票数 0
1回答
我试图解决Cormem's (pg 405)中的一个动态规划问题，该问题要求如下：
回文是某个字母表上的非空字符串，它读取相同的向前和向后。回文的例子是长度为1、civic、racecar和aibohphobia (害怕回文)的字符串。
给出了一个有效的算法来寻找最长的回文，即给定输入字符串的子序列。例如，给定输入character，您的算法应该返回carac。
我可以用两种方法解决这个问题：
第一解决方案：
字符串最长的回文子序列(LPS)就是其自身的及其反向序列。(我在解决了另一个相关问题后构建了这个解决方案，该问题要求序列的 )。因为它只是一个LCS变体，它还需要O(N
浏览 2提问于2011-05-26得票数 12
回答已采纳
1回答
在完成了leetcode的问题之后，我正在审查其他人的解决方案，发现这个问题的运行时间非常快，但我并不完全理解这个解决方案。希望有人能逐行解释，尤其是elif语句。
据我所知，第一个if语句只检查是否反转了子字符串，并且它与原来反转的子字符串匹配，但随后我就失去了elif。
class Solution:
def longestPalindrome(self, s: str) -> str:
if len(s) <= 1:
return s
i, l = 0, 0
for j in range(le
浏览 5提问于2022-05-31得票数 -1
回答已采纳
这里的任务是找到通过组合成对的原始单词列表形成的回文(因此，在下面，类似于"callac“和"laccal")。我想我有了一个预先计算每个单词(N)的所有反向版本的想法。然后，对于每个原始单词，与每个颠倒的单词进行比较...然后我们回到N*N。
也许我们可以把名单整理一下。然后，对于我们正在处理的每个单词，对第一个字符与单词的第一个或最后一个字符匹配的单词进行二进制搜索，并从那里进行检查，结果是某种N对数N的情况？
我的代码：
data = ["cal", "lac", "mic", "blah",
浏览 10提问于2021-03-10得票数 3
我尝试根据类型递归地添加持续时间。然而，我第一次被困在如何初始化xs:duration参数的问题上。下面是我使用的代码。当我运行此命令时，我看到一个空序列错误。
输入：
<ES_BMTIMEALLOCATION>
<duration>
<ESP_TIMEDURATION time="00:00:15.000" hours="0" minutes="00" seconds="15" milliseconds="000"/>
</duration
浏览 0提问于2017-10-16得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
