字符串解析

2018-08-24
阅读 2 分钟
3.9k
解析字符串,字符串由一位数字、小写字母、括号组成,不会出现连续两个数字,如果是数字n,将数字后的单个字符或括号内的内容重复n次。例如:1(1a2b1(ab)1c)->abbabcab2(4ab)->abaaaabaaaaba2(2a4c3(d))f->aaaccccdddaaccccdddf

求组合数的算法

2016-05-06
阅读 3 分钟
18k
这种方案的缺陷是,在计算过程中很快ans就溢出了,一般情况下,n不能超过12。补救办法之一是将先乘后除改为交叉地进行乘除,先除能整除的,但也只能满足n稍微增大的情况,n最多只能满足两位数。补救办法之二是换用高精度运算,这样结果不会有问题,只是需要实现大数相乘、相除和取模等运算,实现起来比较麻烦,时间复杂...

最长回文子串问题

2016-05-05
阅读 3 分钟
4.8k
遍历每一个子串,再判断这个子串是不是回文串,最后判断这个串是不是最长的回文子串。遍历子串的复杂度是O(n^2),判断是不是回文串的复杂度是O(n),所以这个算法的复杂度是O(n^3)。