摘要:
題目:輸入一個字符串,輸出該字符串對稱子字符串的最大長度,如輸入google,則輸出4.方法一:思路很中規中矩,遍歷這個字符串,若有發現相鄰的兩個字符相等,就循環判斷與這兩個字符相鄰的兩個字符是否相等, 直到不等,記下字符符合條件的字符個數。最大的個數即為所求。方法二:在方法一的基礎上略有改動,思路還是一樣,只不過不是一發現相鄰的兩個字符相等就開始循環, 而是根據上次出現對稱的字符個數比較對應的兩個字符是否相等,如果不等,那肯定是不用循環的,我們要求最大的長度嗎?哈哈哈... 如果相等,就向里循環,判斷里面的字符是否相等,不等就退出循環,如果都相等的話,說明更長的長度出現了, 我們開始向外循環 閱讀全文
posted @ 2011-07-22 17:55
古文觀芷
閱讀(2853)
評論(11)
推薦(1)
浙公網安備 33010602011771號