摘要: 题目:输入一个字符串,输出该字符串对称子字符串的最大长度,如输入google,则输出4.方法一:思路很中规中矩,遍历这个字符串,若有发现相邻的两个字符相等,就循环判断与这两个字符相邻的两个字符是否相等, 直到不等,记下字符符合条件的字符个数。最大的个数即为所求。方法二:在方法一的基础上略有改动,思路还是一样,只不过不是一发现相邻的两个字符相等就开始循环, 而是根据上次出现对称的字符个数比较对应的两个字符是否相等,如果不等,那肯定是不用循环的,我们要求最大的长度吗?哈哈哈... 如果相等,就向里循环,判断里面的字符是否相等,不等就退出循环,如果都相等的话,说明更长的长度出现了, 我们开始向外循环 阅读全文
posted @ 2011-07-22 17:55 啊汉 阅读(2830) 评论(11) 推荐(1) 编辑