题解: 题意: 输入n个DNA序列,你的任务是求出一个长度最大的字符串,使得它在超过一半的DNA序列中出现。如果有多解,按照字典序从小到大输入所有解。 把n个DNA序列拼在一起,中间用没有出现过的字符分割。然后求出height数组。 二分满足要求的字符串长度L,然后判断是否可行。 判断可行: 分组方 ...
分类:
编程语言 时间:
2018-11-28 23:39:06
阅读次数:
327
题目链接 题意:限定字符串长度为n,字符集规模为A,以及m个数字b,对于任意数字bi满足长度为bi的前缀和后缀先反转再交换位置后形成的新串与原串视作相等,问存在多少不同串 思路:设,将字符串看成由长度串构成,那么只需考虑中对应串的方案数和中间单独的方案数,相乘即答案. 假设考虑位,形成回文的对应串有 ...
分类:
其他好文 时间:
2018-11-28 22:25:57
阅读次数:
207
题意:求一个字符串的最长不含重复字符的子字符串长度; 示例: input:pwwkw output:2 intput:dvdf output:3 分析:还是那句话,每分析一个问题的时候都要问自己,自己的大脑是如何找出正确答案的,将自己的分析转化为代码此题便解 题目要求不含重复字符,且是子字符串; 1 ...
分类:
其他好文 时间:
2018-11-28 00:29:14
阅读次数:
190
字符数组的大小并不代表它所包含字符串的长度。需要通过检查结束符,才能判断字符串的实际长度。 数组和指针的关系 ...
分类:
编程语言 时间:
2018-11-25 22:17:03
阅读次数:
221
center(width[, fillchar]) 指定字符串长度,在两边填充字符(默认空格),让字符串居中 ljust(width,[, fillchar]) 指定字符串长度,在两边填充字符(默认空格),让字符串左对齐 rjust(width,[, fillchar]) 指定字符串长度,在两边填充 ...
分类:
编程语言 时间:
2018-11-25 17:59:00
阅读次数:
197
1.java中的char描述了UTF-16中的一个代码单元,因此对于基本的多语言层面可以随意的用char表示 对于其他16个代码级别(两个代码单元)则采用以下形式得到: 其中: 上面说了,char描述UTF-16的一个代码单元所以: 若想得到真实的字符串长度: ...
分类:
编程语言 时间:
2018-11-24 14:07:45
阅读次数:
272
在Discuz代码中有这么一段: if (isset($_REQUEST[‘GLOBALS’]) OR isset($_FILES[‘GLOBALS’])) { exit(‘Request tainting attempted.’); } register_globals 是php中的一个控制选项, ...
分类:
Web程序 时间:
2018-11-20 15:14:43
阅读次数:
237
js-正则表达式 什么是正则表达式正则表达式:描述字符模式的对象正则表达式主要用来验证客户端的输入数据。可以节约大量的服务器端系统资源,提供更好的用户体验 语法 /正则表达式主体/修饰符(可选) 创建 var box = new RegExp('box'); 第一个参数字符串 var box = n ...
分类:
Web程序 时间:
2018-11-17 19:22:45
阅读次数:
133
Shell 脚本(shell script),是一种为 shell 编写的脚本程序。 Shell 编程跟 java、php 编程一样,只要有一个能编写代码的文本编辑器和一个能解释执行的脚本解释器就可以了。 Linux 的 Shell 种类众多,常见的有: Bourne Shell(/usr/bin/ ...
分类:
系统相关 时间:
2018-11-17 13:18:30
阅读次数:
161
1、代码 OC / 自动补充方法:当字符串长度不够需要自动补充到一定的位数 @param mainString 需要补充的字符串 @param addDigit 补充到的位数 @param addString 补充的字符串 @param inPrefix 在字符串前还是在尾部补齐 @return 完 ...
分类:
其他好文 时间:
2018-11-16 19:14:35
阅读次数:
173