题解 1209: 密码截获

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

筛选

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

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

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

求字符串中的最大回文,最好的算法应该就是Manacher算法(马拉车算法)https://www.cnblogs.com/Kanna/articles/12196564.html参考网站#include#include#include#include//好奇不加这个竟然不让我通过usingnamesp

大家可以参考一下

解题思路:我自己都不知道为什么加个whiletrue就能通过,不加不通过,两个注意点一个字符长度出1,没有回文就出0,利用find函数不断遍历找相同字符判断回文注意事项:参考代码:whileTrue:x=input()t=len(x)l=[0]foriinrange(t):s=x[i]b=x.find

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

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

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

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

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

```c#include#include#defineN1000//1、将输入的字符串倒置存放在另一个新数组里//2、将原数组和新数组一一进行比较,相同则n++,不同则n=0,每次n=1的时候将n赋值给max//3、最后输出maxvoidmain(){chararr[N],

Manchester-【密码截获】

####解题思路:1.输入一个字符串Str。2.用i,j标记其子串的起始下标和结束下标。3.判断其子串是不是回文串,若是回文串,则求该回文串长度,并且更新所有子串中回文串的**最大长度**。4.**回文串的判别方法见1200题回文串**[https://blog.dotcpp.com/a/69503]

密码截获 (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(){……