其结论也非常简单:如果我们从中心字符向两侧扩展,能够得到一个长度为$2r+1$的回文串,那么这个回文串的两侧字符都是一样的,并且这个字符是原字符串的某个前缀的后一个。也就是说,这个回文串的前$r$个字符组成的字符串刚好是原字符串的一个前缀。 有了这个结论,我们就可以不断地向右扩展,找到以每个字符为中心...
2024-09-07:用go语言,给定一个包含 n 个非空字符串的数组 arr,你的任务是找出一个长度为 n 的字符串数组 answer。满足以下条件:对于每个索引 i,answer[i] 是 arr[i] 的最短子字符串,并且这个子字符串不是 arr 中其他字符串的子字符串。如果有多个这样的子字符串,则选择字典序最小的一个。如果不存在...
给你一个长度为n的字符串,要求你将它的字符分为k份,每份个数至少有1个,使得新组合的字符串中字典序最大的字符串的字典序尽可能小,打印这个字符串。解题思路:先sort下,然后给每份分一个字符,如果第一份的字符和第k份的字符不一样,直接输出第k份中的字符即可(剩下的字符全扔给第一个,字典序还是第k份的大...
电缆终端固定夹持部位距离( )下端大于100mm,不得夹持在电缆终端( ),并与接地线保证50mm以上的距离。 查看完整题目与答案 电缆终端固定夹持部位距离冷缩地线管下端大于( ),不得夹持在电缆终端椎体表面,并与接地线保证( )的距离。 查看完整题目与答案 电缆长度100m及以上接地时,宜隔每400m(())或800m(()...
B.黑板面的长A.妈妈的体重D.一栋楼的高度C.一支铅笔的长度6.右边钟面是某中学放学的时间,可记作C、)B.早上5:55A.早上4:55D.下午5:55C.下午4:557.一根绳子长86米,第一次用去38米,第二次用去29米,现在绳子的长度比原来缩短了多少米?正确的算式是D.86-(38+29)A.86-38-29B...