摘要:
經(jīng)典算法題--求對策字符串的最大長度(第二版)方法一:思路很中規(guī)中矩,遍歷這個字符串,若有發(fā)現(xiàn)相鄰的兩個字符相等,就循環(huán)判斷與這兩個字符相鄰的兩個字符是否相等, 直到不等,記下字符符合條件的字符個數(shù)。最大的個數(shù)即為所求。(此方法適合如google這樣的字符串)方法二:思路和方法一時一樣的,適合ggoggle這樣的字符串。方法三:滿足題意,適合任何類型的字符串。就是時間復雜度為O(n^2)。方法一int counterplan1(conststring str) { int strlen=str.length(); int maxlen=0; ... 閱讀全文
posted @ 2011-07-25 14:41
古文觀芷
閱讀(1918)
評論(4)
推薦(1)
浙公網(wǎng)安備 33010602011771號