題目描述
輸入第一行輸入乙個整數t,表示樣例數量。(1 <= t <= 8)
接下來t行,每行輸入乙個字串長度s。(s的長度小於或等於1000,s中輸入的字元均為小寫字母)
輸出對於每個樣例,輸出"case# x: y",x表示樣例序數(即表示當前是第x個樣例的輸出),y是你要給建國的答案(即"yes" or "no")。
樣例輸入 copy
2樣例輸出 copyabbacc
abccba
case# 1: yes提示case# 2: no
第乙個樣例可以由abba, cc 兩個完美回文串組成。
第二個樣例無法由兩個完美回文串組成。
分析:本題只要暴力列舉判斷回文子串,成立的輸出yes即可,有一點需要注意的是完美回文子串的條件是長度必須是偶數,這個題利用substr()函式後使難度大大降低,感謝pk學長和zhy學長對此題的講解!
ac**:
#includeusing namespace std;
bool check(string s)//判斷單個字串是否為完美回文子串
return true;//全部對上才可通過
}int main()
} if(flag==true)//輸出對應的結果
cout<<"case# "
cout<<"case# "<}}
ZZULIOJ 2509 建國的穿越
題目描述 建國今天正在吃披薩,突然被傳送到乙個異次元世界,他發現這裡是乙個沒有邊界的二維世界,而他只有找到可以傳送他的傳送門才能順利地回到自己的世界,但是這個異次元世界中存在著許多無法穿過的環形魔法陣,魔法陣內的人無法出來,魔法陣外的人也無法進去。現在給你建國的位置,傳送門的位置以及魔法陣的範圍,請...
ZZULIOJ 2509 建國的穿越
題目描述 建國今天正在吃披薩,突然被傳送到乙個異次元世界,他發現這裡是乙個沒有邊界的二維世界,而他只有找到可以傳送他的傳送門才能順利地回到自己的世界,但是這個異次元世界中存在著許多無法穿過的環形魔法陣,魔法陣內的人無法出來,魔法陣外的人也無法進去。現在給你建國的位置,傳送門的位置以及魔法陣的範圍,請...
ZZULIOJ 2508 建國的回家之路
題目描述 過不了多久就要放寒假了,建國和同學們都買好了回家的火車票,在建國回家的路上,火車會經過兩座大橋,分別叫做建勳橋和建功橋,建國從網上查到建勳橋全長a公尺,建功橋長為b公尺,建國乘坐的火車長度為c公尺,假設這列火車勻速行駛,完全通過建功橋需要d秒,建國想讓你幫他算一算這列火車速度是多少,若保持...