// 1149_子串計算.cpp : 定義控制台應用程式的入口點。
////題目1149:子串計算
//時間限制:1 秒記憶體限制:32 兆特殊判題:否提交:1121解決:644
//題目描述:
//給出乙個01字串(長度不超過100),求其每乙個子串出現的次數。
//輸入:
//輸入包含多行,每行乙個字串。
//輸出:
//對每個字串,輸出它所有出現次數在1次以上的子串和這個子串出現的次數,輸出按字典序排序。
//樣例輸入:
//10101
//樣例輸出:
//0 2
//01 2
//1 3
//10 2
//101 2
//2023年北京大學計算機研究生機試真題
#include "stdafx.h"
#include "iostream"
#include "map"
#include "string.h"
using
namespace
std;
int main()
for(map
::iterator iter = cnt.begin();iter!=cnt.end();iter++)
if (iter->second >1)
cout
0;}
1149 子串計算(map的應用)
題目描述 給出乙個01字串 長度不超過100 求其每乙個子串出現的次數。輸入 輸入包含多行,每行乙個字串。輸出 對每個字串,輸出它所有出現次數在1次以上的子串和這個子串出現的次數,輸出按字典序排序。樣例輸入 10101 樣例輸出 0 2 01 2 1 310 2 101 2 2010年北京大學計算機...
10A 子串計算
總時間限制 1000ms 記憶體限制 65536kb 描述給出乙個只包含0和1的字串 長度在1到100之間 求其每乙個子串出現的次數。輸入一行,乙個01字串。輸出對所有出現次數在1次以上的子串,輸出該子串及出現次數,中間用單個空格隔開。按子串的字典序從小到大依次輸出,每行乙個。樣例輸入 10101樣...
C語言訓練 1149 計算題
problem description 乙個簡單的計算,你需要計算f m,n 其定義如下 當m 1時,f m,n n 當n 1時,f m,n m 當m 1,n 1時,f m,n f m 1,n f m,n 1 input 第一行包含乙個整數t 1 t 100 表示下面的資料組數。以下t行,其中每組資...