南理工OJ 1098 字串問題

2022-09-13 03:06:11 字數 647 閱讀 9293

/*

問題描述

給定兩個字串 a和b,我們定義乙個a*b的是他們的串聯。

例如,如果乙個a="abc"的和b ="def",那麼a*b的="abcdef"。

我們定義串聯的冪運算,由乙個非負整數冪的定義是正常的方式:

a^0 = "" (空串) , a^(n+1) = a*(a^n).

輸入說明

每個測試案例是乙個s字串,s長度是1-10000000個字元,沒有空格。

當s="."時結束。 最多有100個字串

輸出說明

求最大的n使得s由n個相同的字串a連線而成,即s=a^n;注意s="."沒有輸出。

輸入樣例

abcd

aaaa

ababab

.輸出樣例14

3小提示

這個問題有巨大的輸入,使用scanf代替cin,以避免超過時限。

*/#include #include #include using namespace std;

int main(void)

}} if(index==0)

vn.push_back(1);

} int i=0;

for(i=0;icout

}

洛谷1098 字串的展開

原 題目描述 在初賽普及組的 閱讀程式寫結果 的問題中,我們曾給出乙個字串展開的例子 如果在輸入的字串中,含有類似於 d h 或者 4 8 的字串,我們就把它當作一種簡寫,輸出時,用連續遞增的字母獲數字串替代其中的減號,即,將上面兩個子串分別輸出為 defgh 和 45678 在本題中,我們通過增加...

luogu P1098 字串的展開

演算法 模擬 難度 noip 題解 你只需要看明白題意就好啦!p2 k表示同乙個字元要連續填充k個 eg input 3 1 1 z l k d h output z l k d h 如下 include include include include include include include...

洛谷 模擬 字串 1098 字串的展開

在初賽普及組的 閱讀程式寫結果 的問題中,我們曾給出乙個字串展開的例子 如果在輸入的字串中,含有類似於 d h 或者 4 8 的字串,我們就把它當作一種簡寫,輸出時,用連續遞增的字母獲數字串替代其中的減號,即,將上面兩個子串分別輸出為 defgh 和 45678 在本題中,我們通過增加一些引數的設定...