10A 子串計算

2022-08-01 06:12:10 字數 733 閱讀 3849

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述給出乙個只包含0和1的字串(長度在1到100之間),求其每乙個子串出現的次數。

輸入一行,乙個01字串。

輸出對所有出現次數在1次以上的子串,輸出該子串及出現次數,中間用單個空格隔開。按子串的字典序從小到大依次輸出,每行乙個。

樣例輸入

10101
樣例輸出

0 2

01 2

1 310 2

101 2

1 #include2 #include3 #include4

using

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...