palindrome相关内容

使用堆栈检查给定的字符串是否是回文

伙计们, 我最近接受了采访,并收到了一个关于回文的问题. 给定一个字符串(可能代表一个日期),检查它是否是一个回文或不使用堆栈. 我试图想出解决办法,但他不喜欢这样. 谁能给我看Java的代码片段? 谢谢 PS:这不是作业,而是实际的面试问题. 解决方案 import java.util.Stack;公共类 PalindromeTest {公共静态无效主 ..
发布时间:2022-01-22 12:35:44 Java开发

Java中缺少返回语句错误

我目前正在为我在高中上的一门课用 Java 编写回文测试器.我向我的老师寻求帮助,他也很困惑.我希望stackoverflow上的社区可以帮助我.谢谢. 公共类 Palindrome{私有字符串语句;公共回文(字符串 s){句子 = s;}公共布尔 isPalindrome(){if(sentence.length() ..
发布时间:2022-01-19 14:53:11 Java开发

了解差异列表 (Prolog)

我无法理解差异列表,尤其是在这个谓词中: 回文(A,A).回文([_|A],A).回文([C|A],D):-回文(A,B),B=[C|D]. 谁能帮我看看发生了什么? 解决方案 palindrome(A, A).回文([_|A],A).回文([C|A],D):-回文(A,B),B=[C|D]. 将此谓词的参数视为差异列表,第一个子句说,从 A 到 A 的列表(即空列表)是回文. ..
发布时间:2022-01-12 10:25:12 其他开发

反向/回文的递归 Prolog 谓词

我能否得到一个递归 Prolog 谓词,它有两个参数,称为 reverse,它返回列表的倒数: 示例查询和预期结果: ?- 反向([a,b,c],L).L = [c,b,a]. 两个参数的递归 Prolog 谓词称为 palindrome,如果给定列表是回文,则返回 true. 具有预期结果的示例查询: ?- 回文([a,b,c]).错误的.?- 回文([b,a,c,a,b] ..
发布时间:2022-01-12 10:00:35 其他开发

如何检查整数的二进制表示是否是回文?

如何检查整数的二进制表示是否为回文? 解决方案 由于您还没有指定要使用的语言,这里有一些 C 代码(不是最有效的实现,但它应该说明这一点): /*翻转n */无符号整数翻转(无符号整数 n){诠释我,新诠释= 0;对于 (i=0; i EDIT 已为您的 10001 事物修复. ..
发布时间:2022-01-09 19:29:08 C/C++开发

BASH 回文检查器

这是我第一次在这里发帖,请多多包涵. 我收到了一份 bash 作业,但我的教授完全没有帮助,他的笔记也是如此. 我们的任务是从文件中过滤并打印出回文.在本例中,目录为: /usr/share/dict/words 字长范围从3到45,应该只过滤小写字母(给出的字典有字符和大写字母,也有小写字母).即“-dkas-das"所以像“q-evvavve-q"这样的东西可能算作回文,但我不 ..
发布时间:2022-01-06 14:17:07 其他开发

Python 中的递归函数回文

我需要帮助编写一个递归函数来检测字符串是否为回文.但我不能使用任何循环,它必须是递归的.谁能帮我看看这是怎么做的.我使用的是 Python. 解决方案 def ispalindrome(word):如果 len(word) 这是最好的一个班轮 def ispalindrome(word):返回字 == 字[::-1] ..
发布时间:2021-12-16 09:03:25 Python

为回文创建递归方法

我正在尝试使用 Java 中的递归创建一个回文程序,但我被卡住了,这是我目前所拥有的: public static void main (String[] args){System.out.println(isPalindrome("noon"));System.out.println(isPalindrome("女士我是亚当"));System.out.println(isPalindrom ..
发布时间:2021-12-16 08:43:22 Java开发

编写一个函数,返回给定字符串中最长的回文

例如字符串“abaccddccefe"中的“ccddcc" 我想到了一个解决方案,但它在 O(n^2) 时间内运行 算法 1: 步骤:这是一种蛮力方法 有2个for循环 对于 i = 1 到 i 小于 array.length -1 对于 j=i+1 到 j 小于 array.length 这样你就可以从数组中获取每个可能组合的子串 有一个回文函数来检查一个字符串是 ..
发布时间:2021-12-06 19:35:24 其他开发

如何使用 Python 逻辑检查回文

我正在尝试使用 Python 检查回文.我拥有的代码非常for-loop 密集型. 在我看来,人们在从 C 到 Python 的过程中犯的最大错误是尝试使用 Python 实现 C 逻辑,这会导致运行缓慢,而且没有充分利用该语言. 我在这个网站上看到.搜索“C-style for",Python 没有 C-style for 循环.可能已经过时,但我将其解释为 Python 对此有自己 ..
发布时间:2021-12-05 14:40:02 Python

如何使用正则表达式检查字符串是否为回文?

这是一个我无法回答的面试问题: 如何使用正则表达式检查字符串是否为回文? 附言已经有一个问题“如何检查给定的字符串是否为回文?",它给出了很多不同语言的答案,但没有使用正则表达式的答案. 解决方案 这个问题的答案是“不可能".更具体地说,面试官想知道你是否在计算理论课上集中注意力. 在计算理论课上,您了解了有限状态机.有限状态机由节点和边组成.每条边都用有限字母表中的一个 ..
发布时间:2021-12-03 00:00:26 其他开发

检查回文字符串

palindrome 是一个单词、短语、数字或其他可以阅读的单位序列两个方向都一样. 为了检查一个词是否是回文,我得到了这个词的字符数组并比较了字符.我测试了它,它似乎有效.但是我想知道它是否正确或者是否有需要改进的地方. 这是我的代码: 公共类 Aufg1 {公共静态无效主(字符串 [] args){String wort = "reliefpfpfeiller";char[] w ..
发布时间:2021-11-25 11:44:37 Java开发

检查回文字符串

palindrome 是一个单词、短语、数字或其他可以阅读的单位序列两个方向都一样. 为了检查一个词是否是回文,我得到了这个词的字符数组并比较了字符.我测试了它,它似乎有效.但是我想知道它是否正确或者是否有需要改进的地方. 这是我的代码: 公共类 Aufg1 {公共静态无效主(字符串 [] args){String wort = "reliefpfpfeiller";char[] w ..
发布时间:2021-11-19 22:50:50 Java开发

检查回文字符串

palindrome 是一个单词、短语、数字或其他可以阅读的单位序列两个方向都一样. 为了检查一个词是否是回文,我得到了这个词的字符数组并比较了字符.我测试了它,它似乎有效.但是我想知道它是否正确或者是否有需要改进的地方. 这是我的代码: 公共类 Aufg1 {公共静态无效主(字符串 [] args){String wort = "reliefpfpfeiller";char[] w ..
发布时间:2021-11-18 00:57:52 Java开发

是否可以在不使用额外内存的情况下以 Θ(n) 时间复杂度检查单向链表是否是回文?

我刚刚参加了实习的在线面试,问题是检查单向链表是否是回文.我使用了一些内存来存储链表的数据.有人问我是否可以编写不使用额外内存的代码.我说可能需要超过 Θ(n) 即 Θ(n2). 对话过去了,最终归结为以下内容:检查单向链表是否是回文在Θ(n)时间,同时不使用额外的内存,条件是输入数据不受干扰. 我告诉这是不可能的,但我被告知它实际上是并且我应该在互联网上查找.但在我看到的所有算法中,至少 ..
发布时间:2021-06-13 19:59:15 其他开发

汇编语言emu8086的回文程序

我正在尝试完成我的微处理器课程的最后一个实验室练习,并且真的可以在这方面得到一些帮助.工作是用我自己的代码填充注释的空行.任务如下: **Task 2. 测试字符串是否为回文**修改前面的程序,使其检查字符串是否为回文.补充以下程序.添加缺少的说明.包括“emu8086.inc";程序开始组织 100 小时jmp开始;内存变量:msg3 db 0ah,0dh,"字符串是回文.",0msg2 db ..
发布时间:2021-06-13 19:59:13 其他开发

C 程序检查字符串是否为回文

我的 C 程序有些困难!它应该检查字符串是否是回文!它不应该关注非字母字符,因此程序应该将其识别为回文!“他像恶魔一样生活,嗯?"这就是我到目前为止所得到的: #include #include int main(){字符句[39];int 左 = 0;int 右 = 40;printf("请输入信息:");fgets(sentence, 40, stdin);而(1){while(left ..
发布时间:2021-06-13 19:59:10 其他开发

使用Python的循环和if语句创建回文检查器

我正在尝试按照说明创建回文.我得到了一半的功能,我必须填写空白.我目前无法使循环正常工作.我也不确定如何在不使用 + 或逗号的情况下将字符添加到字符串的开头或结尾.我不认为这是我被要求做的事情.这是说明; is_palindrome函数检查字符串是否是回文...如果传递的字符串是回文,则在此函数中填写空白以返回True,否则返回False. def is_palindrome(输入字符串 ..
发布时间:2021-05-30 21:21:47 Python

OCaml函数,用于检查列表是否是带有floor(n/2)个递归调用且没有列表分配的回文

我在uni上有这项任务,我已经研究了很长时间,但是我找不到如何编写此函数的方法.我需要它来检查列表是否为回文式,在最多floor(n/2)次时递归调用自身,并且不分配任何辅助列表(因此我不能使用任何列表构造函数).有任何想法吗?Tbh,我想要的是算法而不是完整的解决方案. 解决方案 我想出了这个方法,它可行: let palindrom l =let rec aux l0 l1 =匹配 ..
发布时间:2021-05-30 19:17:23 其他开发