在遙遠的憨憨王國,有乙個鐵憨憨騎士團。
這天,騎士團團員憨森有了乙個偉大的結論:回文就是對稱,對稱就是回文!
對於乙個括號序列來說,如果這個序列從左往右讀和從右往左讀,每個字元都是一樣的,那麼我們說這個序列是回文的。
對於乙個括號序列來說,如果我們把這個序列的每個元素反轉(左括號變成右括號,右括號變成左括號)之後,再從右往左讀,能夠得到原來的序列,那麼我們說這個序列是對稱的。
現在,憨森有了若干個括號序列,他想要知道,這些序列是回文的,對稱的,或者兩者都不是?
第一行為乙個整數 ? (1≤?≤10) ,表示一共有 ? 組資料。
接下來一共 ? 行,每行乙個字串 ? (1≤|?|≤104) ,只包含英文的左括號和右括號兩種字元,表示乙個括號序列。
對於每組資料:
如果它是回文的,那麼輸出 「palindrome!!!」;
如果它是對稱的,那麼輸出 「symmetry!!!」;
如果它既不是回文的也不是對稱的,那麼輸出 「ugly!!!」。
(輸出全部不包含引號)
這個題目主要體現的是對字串的操作,對於回文和對稱的判斷,可以分別用不同的指標表示。
對於回文的判斷,用迴圈進行一半的遍歷即可。
對於對稱的判斷,這裡我又定義了乙個字串,然後這個字串執行要求中括號反轉的操作,然後再對二者進行便利判斷即可。
注意角標就行。
**:
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
intmain()
}for
(int i =
0;i < s.
length()
;i++
)else
}for
(int i =
0;i < s.
length()
;i++)}
if(temp !=
0&& temp2 ==0)
else
if(temp ==
0&& temp2 !=0)
else
}return0;
}
POJ 1940 公式推導
題意 給出中點求頂點 結合樣例的圖 頂點個數是奇數 題解 很容易想到高斯消元,然後他為什麼強調是奇數?隨便找乙個奇數個點的多邊形一推導,就可以直接推出其中乙個待求點的座標,然後即推算就可以了。偶數時就不行了。view code 1 include 2 include 3 include 4 incl...
佇列列列列 HRBUST 1940
xuxu完成了棧的實驗要求後,他又很是開心,剛要出去liuda,biaobiao突然問道老師讓做的佇列的那個實驗你寫完了麼,xuxu頓時大呼悲哉。他給忘記了,怎麼辦。明天就要上交實驗報告了,你能幫他搞定麼?你需要完成三種操作1.enqueue x,將元素x插入隊尾。2.dequeue,若佇列非空,則...
BJTU 1729 Ryan的彈幕遊戲(BFS)
time limit 1000 ms memory limit 65535 kb total submission 8 accepted 3 ryan最近迷上了彈幕遊戲。所謂彈幕遊戲,指的是玩家操控一位角色對來襲的大量敵人進行攻擊,並在過程中公升級 強化自我的能力,最終打敗boss的一類遊戲。控制著...