摘要: 题目描述 给定一个字符串,求它的最长回文子串的长度。 分析与解法 最容易想到的办法是枚举所有的子串,分别判断其是否为回文。这个思路初看起来是正确的,但却做了很多无用功,如果一个长的子串包含另一个短一些的子串,那么对子串的回文判断其实是不需要的。 解法一 使用两个坐标来表示左右两个index,首先le 阅读全文
posted @ 2016-05-25 21:32 genidong 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 回文判断 题目描述 回文,英文palindrome,指一个顺着读和反过来读都一样的字符串,比如madam、我爱我,这样的短句在智力性、趣味性和艺术性上都颇有特色,中国历史上还有很多有趣的回文诗。 那么,我们的第一个问题就是:判断一个字串是否是回文? 解法一 同时从字符串头尾开始向中间扫描字串,如果所 阅读全文
posted @ 2016-05-25 16:52 genidong 阅读(2798) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个由数字组成的字符串,把它转换成整数并输出。例如:输入字符串"123",输出整数123。 给定函数原型int StrToInt(const char *str) ,实现字符串转换成整数的功能,不能使用库函数atoi。 注意一下几点: 完整参考代码如下:(溢出可以使用long long 阅读全文
posted @ 2016-05-25 15:35 genidong 阅读(620) 评论(0) 推荐(0) 编辑