1149 子串計算

2021-07-26 13:23:54 字數 729 閱讀 4872

// 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行,其中每組資...