Tag: palindrome

如何修正代码 , 使输出要么是返回 , 要么不是返回

我正在写一个程序 , 它读取一个包含单词列表的文件 , 并将告诉用户该单词是否回文。 我的代码哪里出错了 ? 结果显示 , 它们都是棕榈树 , 而它们不是。 我试过改变循环。 我开始觉得可能是同时循环 , 但我需要这个扫描文件。 File file = new File("dictionary.txt"); Scanner INPUT = new Scanner(file); while (INPUT.hasNextLine()) { String forward = INPUT.nextLine(); String reverseText = forward; for(int…

Read More »

是一个令人惊讶的链表吗? Java

这是关于 LeetCode 的第234 个问题。 这项任务的要求是在 O (n) 时间和 O (1) 空间内完成。 单一链接列表的定义 : public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 如果我这样写函数 : public class Solution { public boolean isPalindrome(ListNode…

Read More »

总是出错

为什么我总是在”intnumber长度=palnum.long”上出错? 我试图完成我为我的 java 课做的这个实验室 , 我坚持这个部分。 如有任何帮助 , 将不胜感激。 import java.util.*; public class Lab6 { public static void main (String [] args) { String pal1, pal2=""; int palNum1, palNum2, choice; Scanner in = new Scanner(System.in); System.out.println("Word(w) or Number(n)?");…

Read More »

python 中的掌状数字

试图找到最大的回文 , 这是两个三位数数字的产物。 在我找到效率更高、更重要的工作解决方案之前 , 你能告诉我我的代码有什么问题吗 ? 我就一直拿着空盒。 def palindrome(): n = 100 m = 100 palind = [] while n<=999: while m<=999: prod = n * m if str(prod) == str(prod)[::-1] and prod > palind[0]: palind.pop(0) palind.append(prod)…

Read More »

如何有效地计算 nn 位回文 ?

我认为这个问题很简单 , 可以理解。 在 2 位数的回文列表中 , 第7 个回文是 77 ( 1 为 11 , 2 为 22 等 ) 。 很明显 , 暴力解决方案是存在的 , 但它并不有效。 有人能给我提出更好的解决办法吗? EN From: How to calculate nth n-digit palindrome efficiently?

Read More »

如何从子线性空间 / 时间的一系列字符计算回文 ?

我都不知道解决方案是否存在。 具体问题如下。 您是一个接受无限长字符流的程序 ( 为了简单起见 , 您可以假设字符是 1 或 0 ) 。 在任何一点上 , 我都可以阻止流 ( 比如说在通过 N字符之后 ) , 并问你到目前为止收到的字符串是否回文。 如何使用较少的次线性空间和 / 或时间来完成这项工作。 EN From: How to compute palindrome from a stream of characters in sub-linear space/time?

Read More »