题目链接： Colorful Points 题意： 给出一段字符串(长度最大为1e6)，每次操作可以删除字符串中所有相邻字符与其不同的字符。例如：aabcaa 删除一次就变成了aa，就无法再删除了。题目要求所给出的字符串要操作几次后才无法操作。 题解： 可以把整个字符串化简为相邻字符都不同的串，把每 ...
分类：
其他好文 时间：
2018-01-31 14:47:59
阅读次数：
180
题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： 复制 aaa 输出样例#1： 复制 3 说明 ...
分类：
编程语言 时间：
2018-01-30 12:39:28
阅读次数：
167
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 输入一个字符串,按字典序打印出 ...
分类：
其他好文 时间：
2018-01-29 19:18:14
阅读次数：
99
判断b.txt这个文件是否存在,存在输出1,不存在输出0[ -f b.txt ]&& echo 1||echo 0-f：判断是否为文件-e：判断文件是否存在-d：判断是否为目录-r：判断是否可读-w：判断是否可写-x：判断是否可执行对单个文件或目录变量的测试需要加双引号,避免错误file=/etc/services
[&n
分类：
系统相关 时间：
2018-01-29 18:20:09
阅读次数：
189
非常好的一道题 我们把每个串正反拆成两个串，对于每个正串的所有节点，我们对他们和其他反串的起始位置进行判断lcp，如果这个节点后面的字符串和某个反串的lcp长度等于这个节点后面的字符串长度，那么我们就从这个节点向那个反串的开头连一个边权为二倍长度的边，如果lcp长度等于反串的总长时，我们就连向该节点 ...
分类：
其他好文 时间：
2018-01-28 11:12:54
阅读次数：
200
Anagrams of string（带有重复项） 使用递归。对于给定字符串中的每个字母，为字母创建字谜。使用map（）将字母与每部分字谜组合，然后使用reduce（）将所有字谜组合到一个数组中，最基本情况是字符串长度等于2或1。 const anagrams = str => { if (str. ...
分类：
编程语言 时间：
2018-01-25 18:17:46
阅读次数：
174
strlen(str) 在strlen计算时，对待一个UTF8的中文字符是3个长度 PHP内置的字符串长度函数strlen无法正确处理中文字符串， 它得 到的只是字符串所占的字节数。 对于GB2312的中文编码，strlen得到的值是汉字个数的2倍， 而对于UTF 8编码的中文，就是3倍的差异了 （ ...
分类：
其他好文 时间：
2018-01-23 14:32:02
阅读次数：
188
双下方法 __str__和__repr__ 改变对象的字符串显示__str__,__repr__ obj.__str__ str(obj)obj.__repr__ repr(obj) repr 是str的备胎，但str不能做repr的备胎 print(obj)/'%s'%obj/str(obj)的时 ...
分类：
编程语言 时间：
2018-01-22 17:30:09
阅读次数：
120
isset()速度为什么比strlen()更快呢？ strlen()函数函数执行起来相当快，因为它不做任何计算，只返回在zval 结构(C的内置数据结构，用于存储PHP变量)中存储的已知字符串长度。但是，由于strlen()是函数，多多少少会有些慢，因为函数调用会经过诸多步骤，如字母小写化、哈希查找 ...
分类：
Web程序 时间：
2018-01-22 11:08:13
阅读次数：
197
