一、设计思路 本来在课堂上我并未成功用递归的方法完成该题判断，看了同学的程序后，我有了自己的思考： 1）递归是运用到了栈的思想； 2）回文是一段从中间开始倒置的文字，回代的过程中出现不同的符号的时候就说明这段文字不是回文了 根据上面对回文判断的分析，就拿最简单的121来说，要每个字符判断直至2所在的 ...
分类：
其他好文 时间：
2019-09-24 17:31:53
阅读次数：
92
一、题目 1、审题 2、分析 给出一个字符串。求其切割的子串中，有多少个回文子串。 二、解答 ① 从第一个字符依次向前遍历。 ② 分为奇数和偶数个字符进行回文判断的情况。 若为奇数个字符，采用指针left、right 指向当前字符。且left 向左移动同时 right 向右移动。每一栋一步进行判断。 ...
分类：
其他好文 时间：
2019-05-27 13:19:23
阅读次数：
83
#1. 判断一个列表是不是回文. def func(s): if len(s)<=1 : return True elif s[0] ==s[-1]: return func(s[1:-1]) else: return False print(func([11,22,33,33,22,111])) ... ...
分类：
其他好文 时间：
2019-04-29 20:46:38
阅读次数：
124
字符串的回文判断问题，由于字符串可随机访问，故逐个比较首尾字符是否相等最为便利，即常见的『两根指针』技法。此题忽略大小写，并只考虑字母和数字字符。 C++： JAVA： 源码分析 两步走： 字符的判断尽量使用语言提供的 API 复杂度分析 两根指针遍历一次，时间复杂度 O(n), 空间复杂度 O(1 ...
分类：
其他好文 时间：
2018-12-03 15:41:05
阅读次数：
213
一、字符串转整数 以“123456”为例 完善后： 二、回文判断 从两边向中间 从中间到两边 ...
分类：
其他好文 时间：
2018-11-25 22:16:27
阅读次数：
203
判断一个字符串是否为回文，如“goddog”。 代码： 字符串长度为单数或者是偶数的情况都考虑到了。 ...
分类：
编程语言 时间：
2018-09-25 20:40:32
阅读次数：
133
LeetCode：验证回文串【125】 题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 题目分析 很明显这是双指针问题，回文判断的方式有很多种，最简单的是将原字符串逆序后判断两者是否 ...
分类：
其他好文 时间：
2018-09-23 18:17:40
阅读次数：
129
一、什么是栈 二、栈的顺序存储 三、栈的链式存储 四、栈的应用一：圆括号匹配 五、栈的应用二：字符串回文判断 六、栈和递归 6.1 阶乘 6.2 Fib数列 七、哈诺塔实现 ...
分类：
其他好文 时间：
2018-01-21 11:02:31
阅读次数：
124
php intval()函数漏洞，is_numeric() 漏洞，绕过回文判断 ...
分类：
Web程序 时间：
2017-12-22 15:02:35
阅读次数：
464
