ZZULIOJ 1163 親和串(字串)

2021-10-04 02:04:55 字數 568 閱讀 3806

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

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

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

aabcd

cdaa

asdasdf

ababa

yes

nono

#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,也就是字母字元形成乙個圓。輸入第一行是若干字元,以回車結束。輸入第二行是乙個整...