比如一條項(xiàng)鏈，我們用AB來(lái)表示，不同的字母表示不同顏色的珍珠。如果把B端接觸鏡面的話，魔鏡會(huì)把這條項(xiàng)鏈變?yōu)锳BBA。如果再用一端接觸的話，則會(huì)變成ABBAABBA（假定國(guó)王只用項(xiàng)鏈的某一端接觸魔鏡）。
給定最終的項(xiàng)鏈，請(qǐng)編寫(xiě)程序輸出國(guó)王沒(méi)使用魔鏡之前，最初的項(xiàng)鏈可能的最小長(zhǎng)度。
輸入第一行是一個(gè)整數(shù)N(N<=10)表示測(cè)試數(shù)據(jù)的組數(shù)）每組測(cè)試數(shù)據(jù)占一行 只有一個(gè)字符串（長(zhǎng)度小于100），由大寫(xiě)英文字母組成，表示最終的項(xiàng)鏈。輸出每組測(cè)試數(shù)據(jù)的輸出只有一個(gè)整數(shù)，表示國(guó)王沒(méi)使用魔鏡前，最初的項(xiàng)鏈可能的最小長(zhǎng)度。樣例輸入2ABBAABBAA樣例輸出21
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
