/*問題描述
給定兩個字串 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 在本題中,我們通過增加一些引數的設定...