1149 子串計算（map的應用）

題目描述：給出乙個01字串（長度不超過100），求其每乙個子串出現的次數。

輸入：輸入包含多行，每行乙個字串。

輸出：對每個字串，輸出它所有出現次數在1次以上的子串和這個子串出現的次數，輸出按字典序排序。

樣例輸入：

10101

樣例輸出：

0 2

01 2
1 310 2
101 2

2023年北京大學計算機研究生機試真題

#include#include

#include
using
namespace
std;
intmain()
}map
::iterator iter; //
宣告乙個指示器 
for(iter=m.begin();iter!=m.end();iter++)
}return0;
}

1149 子串計算

1149 子串計算.cpp 定義控制台應用程式的入口點。題目1149 子串計算 時間限制 1 秒記憶體限制 32 兆特殊判題 否提交 1121解決 644 題目描述 給出乙個01字串 長度不超過100 求其每乙個子串出現的次數。輸入 輸入包含多行，每行乙個字串。輸出 對每個字串，輸出它所有出現次數在...

子串計算 map的用法

題目描述 給出乙個01字串 長度不超過100 求其每乙個子串出現的次數。輸入描述 輸入包含多行，每行乙個字串。輸出描述 對每個字串，輸出它所有出現次數在1次以上的子串和這個子串出現的次數，輸出按字典序排序。示例1輸入 10101 輸出 0 2 01 2 1 3 10 2 101 2 確實是需要一小段...

10A 子串計算

總時間限制 1000ms 記憶體限制 65536kb 描述給出乙個只包含0和1的字串 長度在1到100之間 求其每乙個子串出現的次數。輸入一行，乙個01字串。輸出對所有出現次數在1次以上的子串，輸出該子串及出現次數，中間用單個空格隔開。按子串的字典序從小到大依次輸出，每行乙個。樣例輸入 10101樣...