藍橋杯 現代詩如蚯蚓

2021-10-01 05:12:31 字數 877 閱讀 3910

問題描述

現代詩如蚯 斷成好幾截都不會死 字串斷成好幾截 有可能完全一樣 請編寫程式 輸入字串 輸出該字串最多能斷成多少截完全一樣的子串

輸入格式

一行,乙個字串

輸出格式

一行,乙個正整數表示該字串最多能斷成的截數

樣例輸入

abcabcabcabc

樣例輸出

樣例說明

最多能斷成四個」abc」,也就是abc重複四遍便是原串

同時也能斷成兩個」abcabc」

最壞情況是斷成乙個原串」abcabcabcabc」

資料規模和約定

字串長度<=1000

思路解析

**

#include

#include

#include

#include

#include

using

namespace std;

string s;

int y =0;

bool

check

(int x)

return

true;}

intmain()

cout<

}

輸出結果

現代詩如蚯蚓

22 現代詩如蚯蚓 問題描述 現代詩如蚯蚓 斷成好幾截都不會死 字串斷成好幾截 有可能完全一樣 請編寫程式 輸入字串 輸出該字串最多能斷成多少截完全一樣的子串 樣例輸入 abcabcabcabc 樣例輸出 樣例說明 最多能斷成四個 abc 也就是abc重複四遍便是原串 同時也能斷成兩個 abcabc...

我眼中的希特拉(現代詩)

小時候,我從街巷經過,偶然聼說到你的名字。啊!希特拉,卑微的希特拉,可恥的罪人。在地上你是朽木,在水中你是爛魚,即使在天空,在那蔚藍色的世界中,你也不過是只黑色的烏鴉,呱,呱,呱,不停的叫,不停的詛咒,不停的抱怨,命運的不公。長大了,我從學校經過,突然查詢到你的名字。啊!希特拉,平凡的希特拉,有夢的...

東華oj 現代詩如蚯蚓 易

問題描述 現代詩如蚯蚓 斷成好幾截都不會死 字串斷成好幾截 有可能完全一樣 請編寫程式 輸入字串 輸出該字串最多能斷成多少截完全一樣的子串 樣例輸入 abcabcabcabc 樣例輸出 樣例說明 最多能斷成四個 abc 也就是abc重複四遍便是原串,同時也能斷成兩個 abcabc 最壞情況是斷成乙個...