1163: 親和串（字串）
時間限制: 1 sec 記憶體限制: 128 mb
提交: 4897 解決: 2025
[狀態] [討論版] [提交] [命題人:admin]
題目描述
判斷親和串。親和串的定義是這樣的：給定兩個字串s1和s2,如果能通過s1迴圈移位，使s2包含在s1中，那麼我們就說s2 是s1的親和串。
輸入本題有多組測試資料，每組資料的第一行包含輸入字串s1,第二行包含輸入字串s2，s1與s2的長度均小於100000。
輸出如果s2是s1的親和串，則輸出"yes"，反之，輸出"no"。每組測試的輸出佔一行。
樣例輸入 copy
aabcd
cdaa
asdasdf
ababa
樣例輸出 copy
yesno
no用字串函式的方法，簡單快捷
#include
#include
intmain()
,i=0
,j;//用乙個標誌陣列來儲存結果，從而達到輸出形式
while
(scanf
("%s%s"
,str1,str2)
!=eof
) i++;}
for(j=
0;j)return0;
}
第一步首先檢視str2是否是str1的子串
第二步通過迴圈依次輸入要迴圈的位移
第三部呼叫迴圈移動函式，並進行比較
#include
#include
intringshift
(char str1,
int len1,
char str2,
int len2,
int k)
//移動迴圈
for(i=
0;i)//比較是否相同
return(1
);}int
main()
else}}
for(i=
0;i)//迴圈移動比較檢視每一次移動的情況}}
return0;
}
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 反之，輸出...
親和串（字串）
time limit 1 sec memory limit 128 mb submit 983 solved 392 submit status web board 判斷親和串。親和串的定義是這樣的 給定兩個字串s1和s2,如果能通過s1迴圈移位，使s2包含在s1中，那麼我們就說s2 是s1的親和串...