字符串匹配算法,经典算法题--求对策字符串的最大长度(第二版)

经典算法题--求对策字符串的最大长度(第二版) 方法一:思路很中规中矩,遍历这个字符串,若有发现相邻的两个字符相等,就循环判断与这两个字符相邻的两个字符是否相等, 直到不等,记下字符符合条件的字符个数。最大的个数即为所求。(此方法适合如google这样的字符串) 方法二:思路和方法一时一样的,适合ggoggle这样的字符串。 方法三:满足题意,适合任何类型的字符串。就是时间复杂度为O(n^2)。 ... [阅读全文]
1 共1条 分1页