這題一開始看可能會感覺比較難,不過仔細(xì)想想的話,其實不難,你可以循環(huán),找出以每個字符為中點的(回文串是奇數(shù)的),或者是以這個字符為回文中間的右邊(回文串是偶數(shù)的),然后掃瞄一遍,最后比較求出最大值,中間要記錄回文串最大值的開始下標(biāo),和終止下標(biāo)。最后就是輸出了。代碼量也不算大,不過要細(xì)心一點,還有就是在Windows下面編譯運行的話,可能數(shù)組越界了,照常可以,不過可能結(jié)果不對,但是用正式的GCC和G++的話,就不行了,會出異常,USACO就是用正式的GCC和G++編譯運行的。如果有可能的話,還是用正式的GCC和G++寫代碼吧,那樣更好,就像DEV比Win-TC要好一樣,編譯器嚴(yán)格一點,對自己就更有好處。