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 反之,輸出...