本系列博客習題來自《算法(第四版)》，算是本人的讀書筆記诲祸，如果有人在讀這本書的尘盼，歡迎大家多多交流。為了方便討論烦绳，本人新建了一個微信群(算法交流)卿捎，想要加入的，請?zhí)砑游业奈⑿盘枺簔hujinhui207407 謝謝径密。另外午阵，本人的個人博客 http://www.kyson.cn 也在不停的更新中，歡迎一起討論
知識點
- Java中的字符串
- 回環(huán)變位
題目
1.2.6 如果字符串 s 中的字符循環(huán)移動任意位置之后能夠得到另一個字符串 t，那么 s 就被稱為 t 的回環(huán)變位（circular rotation）底桂。例如植袍，ACTGACG 就是 TGACGAC 的一個回環(huán)變位，反之亦然籽懦。判定這個條件在基因組序列的研究中是很重要的于个。編寫一個程序檢查兩個給定的字符串 s 和 t 是否互為回環(huán)變位。提示：答案只需要一行用到 indexOf()暮顺、length() 和字符串連接的代碼厅篓。
1.2.6 A string s is a circular rotation of a string t if it matches when the characters are circularly shifted by any number of positions; e.g., ACTGACG is a circular shift of TGACGAC, and vice versa. Detecting this condition is important in the study of genomic sequences. Write a program that checks whether two given strings s and t are circular
答案
public static boolean isCircularRotation(String s, String t) {
return s.length() == t.length() && (t + t).contains(s);
}
代碼索引
視頻講解
廣告
我的首款個人開發(fā)的APP壁紙寶貝上線了，歡迎大家下載捶码。
