分类：回文串

2021
03-30

Python实现"验证回文串"的几种方法

一、LeetCode——125.验证回文串1.问题描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。2.示例示例1:输入:“Aman,aplan,acanal:Panama”输出:True示例1:输入:“raceacar”输出:False示例3:输入:“!!!”输出:True二、解题分析在排除空格及特殊字符的前提下，且不考虑字母大小写，字符串前后元素一一相同.在字符串为空或只... 继续阅读 >

2020
11-25

用JAVA实现单链表，检测字符串是否是回文串

一.需求使用JAVA实现单链表，使用单链表检测字符串是否是回文串二.需求分析回文串最重要的就是对称，那么最重要的问题就是找到那个中心，用快指针每步走两格，当他到达链表末端的时候，慢指针刚好到达中心，慢指针在遍历过程中（快指针到达末端时）把走过的节点进行反向操作，此时从中位点分为前后两部分，此时前半部分的指针开始往回指（取next的时候，取的是前一个节点），而慢指针继续向前，跟前半部分的数据依次进行比对，当慢... 继续阅读 >