腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
67
回答
如何检查给定的字符
串
是否为
回文
?
string
、
language-agnostic
定义:如何检查给定的字符
串
是否为
回文
? 这是FAIQ前一段时间常见的面试问题之一,但多使用
C
语言
。寻找任何
语言
和所有
语言
的解决方案。
浏览 132
提问于2008-09-09
得票数 57
1
回答
分类为规则的、上下文无关的或其他的
context-free-grammar
、
discrete-mathematics
、
regular-language
、
context-free-language
(a^nb^n)∪
回文
请分类解释。
浏览 1
提问于2017-04-11
得票数 0
1
回答
在
C
中重新排列字符
串
以形成
回文
c
、
string
、
palindrome
给定一个
C
语言
的字符
串
。有没有办法在O(n)时间复杂度和O(1)空间复杂度上实现它?
浏览 5
提问于2021-02-23
得票数 0
1
回答
找到最长的
回文
DNA亚序列,其中突变最多。
c
、
algorithm
、
dynamic-programming
、
subsequence
问题是:输出:一个整数,表示包含最大突变数的最长
回文
子序列的大小。示例:产出:5产出:1产出:3产出:7 我们必须用
C
语言
编
浏览 2
提问于2019-11-30
得票数 4
回答已采纳
1
回答
用Julia编程
语言
编写的函数返回时不会停止
recursion
、
functional-programming
、
return
、
julia
因此,我们有10个问题要解决,我们可以使用任何函数
语言
(或者,至少是支持函数式编程的编程
语言
)。我必须解决的问题之一是创建一个程序,如果字符
串
包含
回文
的任何子字符
串
,并且其长度大于(或等于)大于3,则该程序将返回"true“。因此,我使用了一种“强制递归”方法:测试输入字符
串
S是否为
回文
,如果为
回文
,则返回true,否则递归检查没有第一个字符的S还是没有最后一个字符的S是
回文
。如果没有大于或等于3的
回文
子字
浏览 5
提问于2016-12-12
得票数 1
1
回答
证明
语言
在RE/R/核中
turing-machines
假设我们有一个像这样的图灵机的功能: 0, otherwise我的意思是,我知道我们可以用一个图灵约简来证明它不属于R,但是RE/coRE呢?
浏览 2
提问于2017-11-09
得票数 1
回答已采纳
1
回答
甚至是
回文
?奇怪的
回文
?
automata-theory
回文
是自动机中的一种
语言
。但是我不能理解下面这段话。我已经计算了很多东西,并且尽了最大的努力去估计,但是我不能。
回文
长度:我们知道字符
串
的长度为n,字母表中的符号数为2,这表明长度为2n的
回文
的数量与长度为n的字符
串
的数量相同,即所需的
回文
数量为2^n。
浏览 5
提问于2018-06-27
得票数 1
5
回答
如何在不使用额外空间的情况下检查双向链表是否为
回文
?
c++
、
data-structures
、
doubly-linked-list
、
palindrome
最近,我参加了一次面试,他们让我“检查下面的双链表是不是一个
回文
,而不使用任何额外的存储,比如STL的链表、
栈
、队列、树、字符
串
、字符数组等。”然而,我无法给出一个完美的解决方案。
浏览 3
提问于2013-09-24
得票数 3
2
回答
我不知道只有在某些情况下才能打印句子
c
、
string
、
loops
、
if-statement
问题是:此外,不要使用库,如string.h .h,但仅包含stdio.h。 if (a == str) }}但是,我使用i
浏览 53
提问于2018-10-08
得票数 -2
10
回答
检查字符
串
在目标
c
中是否为
回文
。
objective-c
我正在尝试检查一个字符
串
是否是
回文
的,或者没有使用objective
c
。我是一个编程新手,没有任何其他编程
语言
的经验,所以请原谅我。我陷入了if条件,我想让它说,如果字符
串
中的第一个位置等于最后一个位置,那么这个字符
串
是一个
回文
。 我做错了什么?
浏览 3
提问于2013-07-30
得票数 2
0
回答
仅限
回文
-
C
语言
c
、
string
、
palindrome
如果我输入string来测试字符
串
是否是
回文
的,每次我尝试的时候结果都是一样的。 scanf("%
c
", &choice); scanf(&q
浏览 16
提问于2017-06-12
得票数 1
11
回答
Python中的递归函数
回文
python
、
recursion
、
palindrome
我需要帮助编写一个递归函数来检测字符
串
是否为
回文
。但是我不能使用任何循环,它必须是递归的。有人能告诉我这是怎么做的吗?我正在使用Python。
浏览 0
提问于2009-06-04
得票数 10
4
回答
最长
回文
子
串
的长度
code-golf
、
string
、
palindrome
回文
是一个字符
串
,它在向前和向后读取时是相同的。例如,"racecar“是
回文
,但"Racecar”不是。子
串
是大字符
串
中的一组连续字符。您的任务是编写一个程序或方法,该程序或方法以字符
串
或字符数组作为输入,并输出该字符
串
的最长子字符
串
的长度,该字符
串
是
回文
。示例banana5输入输出这
浏览 0
提问于2018-02-13
得票数 5
2
回答
是否有这样的
语言
,使它们是彼此的适当子集并满足这些条件?
regex
、
regular-language
、
formal-languages
、
context-free-language
在字母表{a,b,
c
}上是否存在A⊂B⊂
C
⊂D⊂E,其中:B是上下文无关的和非规则的。D是非正则的 E是正规的,而不是{a,b,
c
}*
浏览 7
提问于2020-02-12
得票数 2
回答已采纳
9
回答
将程序转换为
回文
程序
code-golf
、
palindrome
回文
是一个前后相同的字符
串
,例如"racecar“。您不需要担心处理语法错误的输入程序。
浏览 0
提问于2014-06-10
得票数 15
1
回答
计算理论:为这门
语言
设计一个双
栈
PDA?
theory
、
computation
考虑一种
语言
L2 ={ ak bk ck |k >= 0 }。设计了一种适用于language L2的双
栈
PDA。 有没有人能给我一些指导,告诉我该怎么做?
浏览 1
提问于2012-05-16
得票数 0
2
回答
空字符
串
可以被认为是
回文
吗
context-free-grammar
、
palindrome
我被要求给出一个上下文无关文法,它生成以下
语言
(字母表是{0,1}:要正确回答这个问题,我需要知道是否可以将空字符
串
视为
回文
。谢谢。
浏览 4
提问于2015-02-22
得票数 3
49
回答
如何检查一个数字是否为
回文
?
algorithm
、
language-agnostic
如何检查一个数字是否为
回文
? 任何
语言
。任何算法。(除了将数字变为字符
串
,然后反转字符
串
的算法除外)。
浏览 96
提问于2008-10-13
得票数 133
回答已采纳
3
回答
为什么我们不能一次就可靠地测试
回文
string
、
algorithm
、
memory
、
palindrome
、
automata
我偶然发现了“
回文
”的概念。我试着通过阅读维基百科来理解 System.out.println(s + " -> " + Utils.isPalindrome(s)); // true如果是这样的话,我能知道为什么维基百科说不可能一次性测试
回文
吗
浏览 4
提问于2015-05-28
得票数 3
回答已采纳
53
回答
我是
回文
。你是?
code-golf
、
string
、
decision-problem
、
restricted-source
、
palindrome
背景编写一个程序或函数,该程序或函数以字符
串
S(或您的
语言
中适当的等价物)作为输入,并有一个输出q(属于您选择的类型)。您可以使用任何合理的手段获取输入并提供输出。我们在这里定义字符级的字符
串
反转;éé是
回文
,不管程序是用UTF-8还是拉丁文-1编码
浏览 0
提问于2017-02-20
得票数 117
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言——顺序栈
C语言指针与字符串
C语言-删除字符串空格
c语言-字符串数组练习
C语言-字符串变数字
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
云直播
实时音视频
活动推荐
运营活动
广告
关闭
领券