題目描述
小p最近在研究字元編碼,給出一串由0、1組成的字串,從中任意進行擷取,如果擷取的字串對應乙個英文本母的ascii值,小p就把這個0、1串叫字母子串,問給定的字串最多能截取出多少個字母子串。
輸入測試資料有多組,每組一行由0、1組成的字串,每行長度不超過10000。
輸出對於每組輸入,在一行中輸出最多可以擷取的字母子串的數量。
樣例輸入 copy
1011010111樣例輸出 copy
1思路:將字母的二進位制形式存在map中,然後不斷擷取子串然後在map中判斷是否存在即可。
#includeusing namespace std;
string str;
string s[60]=;
mapm;
int main()
while(cin >> str)}}
cout << ans << endl;
}return 0;
}
ZZULIOJ 1524 小P上考場
時間限制 1 sec 記憶體限制 128 mb 提交 132 解決 31 提交 狀態 討論版 命題人 外部匯入 題目描述 小p一覺醒來發現天已經亮了。今天是程式設計大賽的日子,小p需要盡快趕往考場。小p家在a號路口,他會告訴你哪些路口是相聯通的,距離是多少。賽場在b號路口,該市道路沒有單行道。小p想...
zzulioj1525 小P找座位 暴力遞推
題目描述 終於到達考場的小p忘了自己坐在那裡了,但他想起自己的座位號是第k個bofinacci數 馬上就要考試了,請你幫助他求出他的座位號 設bi表示第i個bofinacci數,則b1 b2 1,對於i 3有bi b2i 2 bi 1 i 1 i 輸入乙個整數k k 1000000 輸出乙個整數表示...
zzuli OJ 2354 小愛的愛情難題
情況說明 18級新生周賽 2 題目描述 古希臘哲學大師蘇格拉底的三個 曾求教老師,怎樣才能找到理想的伴侶。蘇格拉底沒有正面回答,卻讓他們走田埂,只許前進,且只給乙個機會,要求是選摘乙個最好最大的穗。第乙個 沒走幾步,就看見乙個又大又漂亮的穗,高興地摘下來了。但他繼續前進時,發現前面有許多比他的那個大...