2073 問題 K: [STL訓(xùn)練]親和串
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 1319 解決: 623
題目描述
人隨著歲數(shù)的增長是越大越聰明還是越大越笨,這是一個(gè)值得全世界科學(xué)家思考的問題,同樣的問題Eddy也一直在思考,因?yàn)樗诤苄〉臅r(shí)候就知道親和串如何判斷了,但是發(fā)現(xiàn),現(xiàn)在長大了卻不知道怎么去判斷親和串了,于是他只好又再
一次來請教聰明且樂于助人的你來解決這個(gè)問題。親和串的定義是這樣的:給定兩個(gè)字符串s1和s2,如果能通過s1循環(huán)移位,使s2包含在s1中,那么我們就說s2 是s1的親和串。
輸入
本題有多組測試數(shù)據(jù),每組數(shù)據(jù)的第一行包含輸入字符串s1,第二行包含輸入字符串s2,s1與s2的長度均小于100000。
輸出
如果s2是s1的親和串,則輸出"yes",反之,輸出"no"。每組測試的輸出占一行。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情