码迷,mamicode.com
首页 >  
搜索关键字:判断回文    ( 138个结果
python 中的os模块
无论在写自动化脚本还是做测试os模块都是一个重量级的模块。今天我要总结一下os模块,os模块下的方法是真的多。 os.name——name顾名思义就是'名字',这里的名字是指操作系统的名字,主要作用是判断目前正在使用的平台,并给出操作系统的名字,如Windows 返回 'nt'; Linux 返回' ...
分类:编程语言   时间:2019-01-05 16:43:44    阅读次数:311
Problem B: 判断回文字符串
Description 输入一字符串(少于80个字符),所谓“回文:是指顺读和倒读都一样的字符串,如“XYZYX”。若是回文,以输出“Yes”,否则“No”。 Input 多则测试数据,每组输入一字符串(少于80个字符)。 Output 若是回文,以输出“Yes”,否则输出“No”。 ...
分类:其他好文   时间:2018-12-09 16:13:53    阅读次数:203
回文串之判断
上面两种判断回文的方法在复杂度上没有区别,都是O(n)的时间复杂度和O(1)的空间复杂度。但是第二种从中间往两边判断的方法在解决一些问题时有独到之处。 ...
分类:其他好文   时间:2018-11-17 14:35:08    阅读次数:140
LeetCode 131. 分割回文串(Palindrome Partitioning)
题目描述 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 解题思路 回溯思想。首先遍历字符串的各个子字符串,记录它们是否为回文串,然后对字符串各个索引递归判断回文串并加入到结果集合中。 代码 ...
分类:其他好文   时间:2018-10-31 13:50:58    阅读次数:197
C和指针--编程题9.14第10小题--判断回文函数
题目: 编写函数 int palindrom( char *string); 如果参数字符串是个回文,函数就返回真,否则就返回假。回文就是指一个字符串从左向右读和从右向左读是一样的。函数应忽略所有的非字母字符,而且在进行字符比较时不用区分大小写。 前提是空白字符、标点符号和大小写状态被忽略,当Ada ...
分类:其他好文   时间:2018-10-17 16:54:43    阅读次数:180
递归方法
使用递归方式判断某个字串是否是回文( palindrome ); 思路: 先定义一个判断回文的方法,先得到字符串的长度,利用charAt方法去比较第一个和最后一个字符,如果一样,前一个向后移一位,后一个向前移一位,再比较;如此下去,直到前一个等于后一个; 在主方法中调用这个方法,进行判断; 问题: ...
分类:其他好文   时间:2018-10-14 23:10:55    阅读次数:264
递归方法判断回文
(1) 使用递归方式判断某个字串是否是回文( palindrome ); “回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 使用递归算法检测回文的算法描述如下: A single or zero-character string is a palindrome. Any other str ...
分类:其他好文   时间:2018-10-14 19:21:39    阅读次数:198
判断回文
package huiwen; import java.util.Scanner; public class HuiWen { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out... ...
分类:其他好文   时间:2018-10-14 19:01:48    阅读次数:93
URAL-1989 树状数组+字符串哈希
题意:给一个字符串s,两个操作,一个是询问s[l..r]是否回文,另一个是把s[i]的字符变成c 思路:判断回文可以做正反两个哈希,容易想到修改可以用树状数组维护,不过多项式就要反过来 ...
分类:编程语言   时间:2018-10-01 01:06:16    阅读次数:200
C++判断回文
判断一个字符串是否为回文,如“goddog”。 代码: 字符串长度为单数或者是偶数的情况都考虑到了。 ...
分类:编程语言   时间:2018-09-25 20:40:32    阅读次数:133
138条   上一页 1 2 3 4 5 6 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!