總時間限制:
1000ms
記憶體限制:
65536kb
描述給出乙個只包含0和1的字串(長度在1到100之間),求其每乙個子串出現的次數。
輸入一行,乙個01字串。
輸出對所有出現次數在1次以上的子串,輸出該子串及出現次數,中間用單個空格隔開。按子串的字典序從小到大依次輸出,每行乙個。
樣例輸入
10101樣例輸出
0 201 2
1 310 2
101 2
1 #include2 #include3 #include4using
namespace
std;
5 mapm;
6int
main()15}
16map::iterator it =m.begin();
17for(it = m.begin(); it!=m.end(); it++)
21return0;
22 }
備註:列舉就行了。關鍵是我對map和string的用法都有點陌生了……我看的乙個**還寫了個string陣列用來記錄子串,但其實完全沒必要。
要注意的就是map的迭代器的用法,別忘了orz
還有substr的第乙個引數是起點,第二個引數是長度,而用j來列舉長度要注意j最小是1,而最大j+i是可以達到a.length()的
10A 的GROUP和CUI使用
group結構圖 1 group的定義 定義group id和定義screen id一樣 在 res 中定義 我們可以看到如下的定義,這就是我們的group id了,可以看出去group id和screen id 其實是乙個東西,只是用法不同而已。typedef enum 2 group使用 evt...
1149 子串計算
1149 子串計算.cpp 定義控制台應用程式的入口點。題目1149 子串計算 時間限制 1 秒記憶體限制 32 兆特殊判題 否提交 1121解決 644 題目描述 給出乙個01字串 長度不超過100 求其每乙個子串出現的次數。輸入 輸入包含多行,每行乙個字串。輸出 對每個字串,輸出它所有出現次數在...
Wannafly挑戰賽10 A小h和迷宮
a小h和迷宮 小h陷入了乙個迷宮中,迷宮裡有乙個可怕的怪獸,血量有n點,小h有三瓶魔法藥水,分別可以使怪獸損失a b c 的血量 之後怪獸的血量會向下取整 小h想合理地運用這三瓶藥水,使怪獸失去盡可能多的血量 注意 每瓶藥水只能用一次 模擬即可,注意是血量向下取整,則失去的血量向上取整!includ...