親和串(字串)

2021-06-29 10:06:11 字數 643 閱讀 3552

time limit: 1 sec  

memory limit: 128 mb

submit: 983  

solved: 392

submit

status

web board

判斷親和串。親和串的定義是這樣的:給定兩個字串s1和s2,如果能通過s1迴圈移位,使s2包含在s1中,那麼我們就說s2 是s1的親和串。

本題有多組測試資料,每組資料的第一行包含輸入字串s1,第二行包含輸入字串s2,s1與s2的長度均小於100000。 如

果s2是s1的親和串,則輸出"yes",反之,輸出"no"。每組測試的輸出佔一行。

aabcd

cdaa

asdasdf ab

abayes no

no 思路:參考**

如果a的串長

小於b長,肯定a怎麼移位也變成不了b。如果a串長

大於等於

b串長,那麼就吧a複製成兩份變成a,然後再從a串中找有沒有和b串一樣的字串。

#include#includeusing namespace std;

int main()

else

}return 0;

}

1163 親和串(字串)

1163 親和串 字串 時間限制 1 sec 記憶體限制 128 mb 提交 4897 解決 2025 狀態 討論版 提交 命題人 admin 題目描述 判斷親和串。親和串的定義是這樣的 給定兩個字串s1和s2,如果能通過s1迴圈移位,使s2包含在s1中,那麼我們就說s2 是s1的親和串。輸入本題有...

zzulioj 1163 親和串(字串)

判斷親和串。親和串的定義是這樣的 給定兩個字串s1和s2,如果能通過s1迴圈移位,使s2包含在s1中,那麼我們就說s2 是s1的親和串。本題有多組測試資料,每組資料的第一行包含輸入字串s1,第二行包含輸入字串s2,s1與s2的長度均小於100000。如果s2是s1的親和串,則輸出 yes 反之,輸出...

ZZULIOJ 1163 親和串(字串)

判斷親和串。親和串的定義是這樣的 給定兩個字串s1和s2,如果能通過s1迴圈移位,使s2包含在s1中,那麼我們就說s2 是s1的親和串。本題有多組測試資料,每組資料的第一行包含輸入字串s1,第二行包含輸入字串s2,s1與s2的長度均小於100000。如果s2是s1的親和串,則輸出 yes 反之,輸出...