摘要: 经典算法题--求对策字符串的最大长度(第二版)方法一:思路很中规中矩,遍历这个字符串,若有发现相邻的两个字符相等,就循环判断与这两个字符相邻的两个字符是否相等, 直到不等,记下字符符合条件的字符个数。最大的个数即为所求。(此方法适合如google这样的字符串)方法二:思路和方法一时一样的,适合ggoggle这样的字符串。方法三:满足题意,适合任何类型的字符串。就是时间复杂度为O(n^2)。方法一int counterplan1(conststring str) { int strlen=str.length(); int maxlen=0; ... 阅读全文
posted @ 2011-07-25 14:41 啊汉 阅读(1903) 评论(4) 推荐(1) 编辑