判斷親和串。親和串的定義是這樣的:給定兩個字串s1和s2,如果能通過s1迴圈移位,使s2包含在s1中,那麼我們就說s2 是s1的親和串。
本題有多組測試資料,每組資料的第一行包含輸入字串s1,第二行包含輸入字串s2,s1與s2的長度均小於100000。
如果s2是s1的親和串,則輸出"yes",反之,輸出"no"。每組測試的輸出佔一行。
aabcdcdaa
asdasdf
ababa
yesnono
#include#includeint main()else
}}else
flag=0; //s2串的首字母與s1中任意乙個字母都不相等
if(flag) //找到乙個就可以了,不必要找到所有
break;
}} if(flag)
printf("yes\n");
else
printf("no\n");
} return 0;
}//將s1串構成環,再與s1中匹配
zzulioj 1163 親和串(字串)
判斷親和串。親和串的定義是這樣的 給定兩個字串s1和s2,如果能通過s1迴圈移位,使s2包含在s1中,那麼我們就說s2 是s1的親和串。本題有多組測試資料,每組資料的第一行包含輸入字串s1,第二行包含輸入字串s2,s1與s2的長度均小於100000。如果s2是s1的親和串,則輸出 yes 反之,輸出...
1163 親和串(字串)
1163 親和串 字串 時間限制 1 sec 記憶體限制 128 mb 提交 4897 解決 2025 狀態 討論版 提交 命題人 admin 題目描述 判斷親和串。親和串的定義是這樣的 給定兩個字串s1和s2,如果能通過s1迴圈移位,使s2包含在s1中,那麼我們就說s2 是s1的親和串。輸入本題有...
ZZULIOJ 1164 字串加密
輸入一串字元 長度不超過100 和乙個正整數k,將其中的英文本母加密並輸出加密後的字串,非英文本母不變。加密思想 將每個字母c加乙個序數k,即用它後面的第k個字母代替,變換公式 c c k。如果字母為z,則後乙個字母是a,也就是字母字元形成乙個圓。輸入第一行是若干字元,以回車結束。輸入第二行是乙個整...