用递归来判断回文串 思路: ①首先如果是空串,一个字符,则判断是回文串 ②若不满足①,则我们需要对字符串进行递归判断,我们会想到要用第一个字符和最后一个字符进行比较,若相同则,第二个和倒数第二个进行比较,如此循环往复,就会出现一个终点 ③终点处会出现两种情况,第一种情况:两个不同位置的字符进行比较, ...
分类:
编程语言 时间:
2019-09-24 14:05:34
阅读次数:
62
一:产生6位的随机验证码(区分大小写) 思路:1.将62位字符存在字符串中,先产生随机的6位数 2.用append()定义动态字符串数组,再用charAt()对其进行索引,从而形成随机字符的函数 3.书写主函数,调用getStringRandom(n)函数,决定产生随机字符的位数 二:用递归判断一个 ...
分类:
其他好文 时间:
2019-09-23 22:43:38
阅读次数:
116
判断回文序列 一,题目:判断输入的字符串是否为回文系列。 ...
分类:
其他好文 时间:
2019-09-23 22:10:10
阅读次数:
126
Python实现数字回文的判断,回文返回True,非回文返回False, 只有一位数的也返回True. 其中思路一,将数字转换成字符串,然后跟逆序对比,但需要额外的空间开销来创建字符串。具体实现: ...
分类:
编程语言 时间:
2019-09-12 13:23:40
阅读次数:
95
回文数是指正序(从左到右)读和倒序(从右到左)读都是一样的整数。 比如形如 121,1221,13531 的数字都是回文数,但 121,10,25 等等都不是回文数。 如何判断一个数是回文数?这是一个很简单的算法,最常见的实现方式是使用一个栈或其他方法,把数字序列逆序,然后判断逆序后的数字是否等于原 ...
分类:
编程语言 时间:
2019-07-23 13:15:27
阅读次数:
94
题目描述 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Example 2: Exampl ...
分类:
其他好文 时间:
2019-05-24 19:02:58
阅读次数:
104
今天主要用来铺路,打基础 枚举 没什么具体算法讲究,但要考虑更优的暴力枚举方法,例如回文质数,有以下几种思路: 1.挨个枚举自然数,再一起判断是否是回文数和质数,然而一看就不是最优 2.先枚举质数再判断回文,但质数显然要比回文数要多,较下一种慢 3.先枚举回文数再判质: (1).分别开数组,把每个元 ...
分类:
其他好文 时间:
2019-04-28 20:35:19
阅读次数:
165
* 使用快慢两个指针找到链表中点,慢指针每次前进一步,快指针每次前进两步 * 在慢指针前进的过程中,同时修改其 next 指针,使得链表前半部分反序。 * 最后比较中点两侧的链表是否相等 ...
分类:
其他好文 时间:
2019-04-06 00:20:07
阅读次数:
131
(2)编写一个Java应用程序。用户从键盘输入一个1—9999之间的数,程序将判断这个数是几位数,并判断这个数是否是回文数。回文数是指将该数含有的数字逆序排列后得到的数和原数相同,例如12121、3223都是回文数。 如何从键盘输入一个数呢? ...
分类:
其他好文 时间:
2019-03-09 22:01:59
阅读次数:
175
栈也是数据结构中重要数据结构,它分为链栈和数组栈,特性:元素先进后出,后进先出 读取也只能读取栈顶元素,栈的应用有以下几种:括号匹配,进制转换,与递归也有关系,判断回文,表达式计算(我会在以后文章专门写几篇介绍应用) 推荐在书写数据结构时,保留一个主函数进行测试 栈的源代码: ...
分类:
编程语言 时间:
2019-02-16 15:28:36
阅读次数:
184