无论在写自动化脚本还是做测试os模块都是一个重量级的模块。今天我要总结一下os模块,os模块下的方法是真的多。 os.name——name顾名思义就是'名字',这里的名字是指操作系统的名字,主要作用是判断目前正在使用的平台,并给出操作系统的名字,如Windows 返回 'nt'; Linux 返回' ...
分类:
编程语言 时间:
2019-01-05 16:43:44
阅读次数:
311
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
题目描述 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 解题思路 回溯思想。首先遍历字符串的各个子字符串,记录它们是否为回文串,然后对字符串各个索引递归判断回文串并加入到结果集合中。 代码 ...
分类:
其他好文 时间:
2018-10-31 13:50:58
阅读次数:
197
题目: 编写函数 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
题意:给一个字符串s,两个操作,一个是询问s[l..r]是否回文,另一个是把s[i]的字符变成c 思路:判断回文可以做正反两个哈希,容易想到修改可以用树状数组维护,不过多项式就要反过来 ...
分类:
编程语言 时间:
2018-10-01 01:06:16
阅读次数:
200
判断一个字符串是否为回文,如“goddog”。 代码: 字符串长度为单数或者是偶数的情况都考虑到了。 ...
分类:
编程语言 时间:
2018-09-25 20:40:32
阅读次数:
133