850
國王的魔鏡
國王的魔鏡
時間限製：3000 ms | 內存限製：65535 KB
難度：1
- 描述
- 國王有一個魔鏡，可以把任何接觸鏡麵的東西變成原來的兩倍——隻是，因為是鏡子嘛，增加的那部分是反的。
比如一條項鏈，我們用AB來表示，不同的字母表示不同顏色的珍珠。如果把B端接觸鏡麵的話，魔鏡會把這條項鏈變為ABBA。如果再用一端接觸的話，則會變成ABBAABBA（假定國王隻用項鏈的某一端接觸魔鏡）。
給定最終的項鏈，請編寫程序輸出國王沒使用魔鏡之前，最初的項鏈可能的最小長度。
- 輸入
- 第一行是一個整數N(N<=10)表示測試數據的組數）
每組測試數據占一行 隻有一個字符串（長度小於100），由大寫英文字母組成，表示最終的項鏈。 - 輸出
- 每組測試數據的輸出隻有一個整數，表示國王沒使用魔鏡前，最初的項鏈可能的最小長度。
- 樣例輸入
-
2ABBAABBAA
- 樣例輸出
-
2
查看代碼---運行號：252294----結果：Accepted
運行時間：2012-10-05 15:46:30 | 運行人:huangyibiao
01.#include <iostream>
02.#include <string>
03.#include <algorithm>
04.using
namespace std;
05.int
main()
06.{
07.int
t;
08.cin >> t;
09.
10.while
(t--)
11.{
12.string s;
13.cin >> s;
14.
15.bool
flag = true;
16.while
(s.size() % 2 == 0 && flag)
17.{
18.string t1(s.begin(), s.begin()+s.size()/2);//前半部分
19.string t2(s.begin()+s.size()/2, s.end());//後半部分
20.reverse(t2.begin(), t2.end());//反轉字符串
21.if
(t1 == t2)
22.{
23.s = t1;
24.}
25.else
26.flag =
false;
27.}
28.cout << s.size() << endl;
29.}
30.return
0;
31.}
最後更新：2017-04-02 15:14:54