题解 1209: 密码截获

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

Manacher算法O(n)时间复杂度求解回文子串

摘要:算法基础:**manacher算法**(叫**马拉车算法**太Low了😂)manacher算法是一个很质朴的算法,通俗来讲就是“**已掌握信息能用就用,不能用就中心扩展**”,我认为只要看透这个递……

Kanna-密码截获-(C++代码)

摘要:求字符串中的最大回文,最好的算法应该就是Manacher算法(马拉车算法) https://www.cnblogs.com/Kanna/articles/12196564.html 参考网站 ……

大家可以参考一下

摘要:解题思路:我自己都不知道为什么加个while true就能通过,不加不通过,两个注意点一个字符长度出1,没有回文就出0,利用find函数不断遍历找相同字符判断回文注意事项:参考代码:while Tru……

密码截获--递归法判断回文

摘要:解题思路: 判断一个字符串是否回文,可以用递归的方法,如果str[head]==str[tail],则问题转化为判断从head+1到tail-1之间的子串是否回文注意事项:"aa"是回文串,一次递归后……

1209:密码截获(40行解决)C语言

摘要:解题思路:重点在于回文字符串的寻找以及回文字符串的分类注意事项:直接看注释就好参考代码:#include<stdio.h>#include<string.h>int  PalindromeString……

密码截获-题解(C语言代码)

摘要:```c #include #include #define N 1000 // 1、将输入的字符串倒置存放在另一个新数组里 // 2、将原数组和新数组一一进行比较,相同则n++,不同则n=……

Manchester-【密码截获】

摘要:#### 解题思路: 1.输入一个字符串Str。 2.用i,j标记其子串的起始下标和结束下标。 3.判断其子串是不是回文串,若是回文串,则求该回文串长度,并且更新所有子串中回文串的**最大长度*……

密码截获 (Python代码)

摘要:```python # 判断一个字符串是否为回文 def func(str1): length = len(str1) str2 = "" for i in rang……

can,can,need

摘要:解题思路:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){……