BJTU1940 鐵憨憨騎士團的回文對稱

2021-10-11 23:44:08 字數 1191 閱讀 8442

在遙遠的憨憨王國,有乙個鐵憨憨騎士團。

這天,騎士團團員憨森有了乙個偉大的結論:回文就是對稱,對稱就是回文!

對於乙個括號序列來說,如果這個序列從左往右讀和從右往左讀,每個字元都是一樣的,那麼我們說這個序列是回文的。

對於乙個括號序列來說,如果我們把這個序列的每個元素反轉(左括號變成右括號,右括號變成左括號)之後,再從右往左讀,能夠得到原來的序列,那麼我們說這個序列是對稱的。

現在,憨森有了若干個括號序列,他想要知道,這些序列是回文的,對稱的,或者兩者都不是?

第一行為乙個整數 ? (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的一類遊戲。控制著...