zzulioj2328 小P的字母子串 map

2021-09-11 21:08:17 字數 536 閱讀 9780

題目描述

小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 題目描述 古希臘哲學大師蘇格拉底的三個 曾求教老師,怎樣才能找到理想的伴侶。蘇格拉底沒有正面回答,卻讓他們走田埂,只許前進,且只給乙個機會,要求是選摘乙個最好最大的穗。第乙個 沒走幾步,就看見乙個又大又漂亮的穗,高興地摘下來了。但他繼續前進時,發現前面有許多比他的那個大...