palindrome

    6热度

    1回答

    我想弄清楚这段代码是如何工作的。 for循环之外如何访问i? # Palindrome of string str=raw_input("Enter the string\n") ln=len(str) for i in range(ln/2) : if(str[ln-i-1]!=str[i]): break if(i==(ln/2)-1): ## How is

    1热度

    1回答

    我试图解决在Ruby中最长的回文的问题,我发现在计算器的答案: 答: 假设字符串中有n个字符。首先看看整个字符串是否是回文。如果是,则返回字符串。菲尼!如果不是,请查看长度为n-1的两个子串中的任何一个是否是回文。如果有,返回。如果不是,则检查长度为n-2的子字符串,依此类推。只要字符串至少包含一个字母,就可以找到最长的回文。 def longest_palindrome(str) ar

    2热度

    2回答

    我已经尝试过使用这些类型,但我仍然很难理解它是如何工作的。 考虑: > :t (==) (==) :: Eq a => a -> a -> Bool > :t (<*>) (<*>) :: Applicative f => f (a -> b) -> f a -> f b > :t reverse reverse :: [a] -> [a] > :t (==) <*> rever

    -2热度

    2回答

    嘿,我对编程非常陌生,在我的程序中使用isalpha函数时遇到了问题。这是回文类的一部分代码。我想要做的是从输入中删除所有非字母字符。因此,如果用户输入“嗨,你好吗”我需要首先计算只有字母数组的大小,然后在我的removeNonLetters子类中,我需要摆脱非字母字符。有人可以帮助我这个。非常感谢! #include <iostream> #include <string> #include

    -1热度

    4回答

    我试着写一个递归功能,说如果一个字符串是回文,但我得到的是一个无限循环,我不知道是什么问题 def isPalindrome(S): listush=list(S) #listush=['a', 'b', 'n', 'n', 'b', 'a'] length=len(listush) #length=6 if length==0 or length==1:

    1热度

    1回答

    我有一个字符串,我需要找出palindromic sub-string of length 4(all4 indexes子字符串),其中索引应该在ascending order (index1<index2<index3<index4)中。 我的代码适用于像mystr这样的小字符串。但是,当涉及到大字符串时,需要很长时间。 from itertools import permutations

    3热度

    1回答

    我试图检查单向链表是否是回文。约束是 - 算法必须处于线性时间和恒定空间。 我使用的基本算法如下 - 使用快速&慢指针列表分为两半。 反转下半部分。 比较第一和第二半。 构建回原始列表 返回结果。 我的实现适用于列表有偶数个元素但失败的情况,如果元素数量是奇数。 /* * @brief Checks if a list is a palindrome or not */ bool is_pa

    -2热度

    5回答

    我目前想知道如果给定的字符串(单词),如何确定它是否是回文。回文是指向前或向后读取时相同的单词或短语。我想我可以通过循环阅读一半的单词并将每个字母与另一半进行比较来解决这个问题。例如:(word[0] == word[word.Length-1-0])会比较第一个字母和最后一个字母,(word[1] == word[word.Length-1-1])会比较第二个字母和第二个字母。 例输入可以是:赛

    -4热度

    3回答

    因为我只是一个初学者,所以我可能犯了很多错误。但有人请帮助我吗?目标是打印由两个3位数字产品制成的最大回文。谢谢。 palindromes = [] for i in range(100, 1000): for x in range(100, 1000): a = x*i str(a) b = a[::-1] if a == b :

    2热度

    2回答

    在实现最长回文子串的Manacher算法时,是否有必要使用标记符号(给定字符串中字符之间的符号)? 如果是,如果所有256个符号都用完了会发生什么?