字串遊戲

2021-07-25 05:04:15 字數 588 閱讀 2169

字串遊戲由兩人參與,遊戲規則如下:

給定一由英文小寫字母組成的字串,兩名參與者輪流拿走乙個字元。如果某位參與者在拿去字元

之前可以將字串重新排列成回文串,則贏得遊戲。

現在給定初始的字串,判斷是先手勝還是後手勝。假定參與者都採取最優策略。

多組資料

每組為乙個僅有英文小寫字母組成的字串s (1 ≤ |s|  ≤  1e3),

每組資料輸出1行,如果先手勝輸出first,否則輸出second。

aba

abca

first

second

思路:個數為奇數的字元為奇數或為0時第乙個人贏,否則第二個人贏

#include #include #include using namespace std;  

#define max 26

int a[26];

int main()

if (sum==0||sum%2==1) cout<<"first"

}

字串遊戲

時間限制 1 sec 記憶體限制 128 mb 提交 131 解決 47 統計大家對遊戲並不陌生,今天我們來玩一種關於字串的遊戲 給定兩個字串,如果這兩個字串相同則輸出0 否則輸出這兩個字串第一次不同所對應字元ascii值相減的絕對值。如果乙個字串提前結束,則直接輸出第乙個多餘字元的ascii值 第...

字串遊戲

problem description 小明和他的好朋友小西在玩乙個新的遊戲,由小西給出乙個由小寫字母構成的字串,小明給出另乙個比小西更長的字串,也由小寫字母組成,如果能通過魔法轉換使小明的串和小西的變成同乙個,那麼他們兩個人都會很開心。這裡魔法指的是小明的串可以任意刪掉某個字元,或者把某些字元對照...

Flex 之字串遊戲

字串操作,無非就以下幾點 1.乙個字串由雙引號或單引號包圍的零個或多個字元組成。和其他語言不同的是actionscript裡單引號和雙引號是沒有區別的,但是單引號和雙引號不能混用。2.字串的連線 使用連線操作符 或者使用string.concat 方。字串和數字相加,數字會被型別轉換,number和...