发布时间：2013-03-11 17:02:42
给定一个字符串，求出其中最长的回文字串。令N为字符串的长度，用brute force的话，总共有N2个可能的子字符串，判断每个字串是不是回文需要O(N)的时间，结果得到O(N3)的复杂度，对于长一点的输入肯定会超时。对于长度为一个字符的字符串，其自然为回文。对于长度为2的字符串，若str[0] == str[1]，则为回文。而对于长.........【阅读全文】
发布时间：2013-03-06 21:51:07
下午上leetcode发现不能访问，onlinejudge的出错信息里居然包含了数据库的登录信息。。。define('DB_NAME', 'leetcode');define('DB_USER', 'wktang');define('DB_PASSWORD', 'tang2000');define('DB_HOST', 'mysql.leetcode.com');leet? my dick :) ... Linux .........【阅读全文】
发布时间：2013-03-05 17:09:47
strstr是很常用的C库函数，用来在一个字符串中查找一个子字符串是否存在，若存在则返回起点，若不存在则返回NULL。 这题有很多中解法，最直观的方法就是做穷举字符串搜索，复杂度为O(MN)。其中一个小优化技巧就是在外循环中不需要搜索整个字符串，只需循环N-M+1次即可，因为若N-M此之后还未找到匹配，则剩下的长M-1的字符.........【阅读全文】
发布时间：2013-03-05 17:03:59
给定一字符串，输出其是否为回文。只考虑字母字符和数字，并且忽略大小写。 例如： “A man, a plan, a canal: Panama”，结果应为是，因为若去掉所有非字母和数字的字符，如空格，逗号，则为“AmanaplanacanalPanama”，加上忽略大小写，可见其是一个回文串。 这道题的关键是比较字符串两端的时候应忽略非字母和数字的.........【阅读全文】
