Java 病毒感染檢測

病毒感染檢測 (15分)

人的DNA和病毒DNA均表示成由一些字母組成的字符串序列。然後檢測某種病毒DNA序列是否在患者的DNA序列中出現過，如果出現過，則此人感染了該病毒，否則沒有感染。例如，假設病毒的DNA序列爲baa，患者1的DNA序列爲aaabbba，則感染，患者2的DNA序列爲babbba，則未感染。（注意，人的DNA序列是線性的，而病毒的DNA序列是環狀的)

輸入格式:
輸入第一行中給出1個整數i(1≤i≤11)，表示待檢測的病毒DNA和患者DNA的對數。 輸入i行串序列，每行由兩個字符串組成（字符串中不含不可見字符），兩字符串之間用一個空格分隔，分別代表病毒的DNA序列和患者的DNA序列，病毒的DNA序列和患者的DNA序列長度不超過500。

輸出格式:
依次逐行輸出每對檢測樣本的結果，感染輸出：YES，未感染輸出：NO。

輸入樣例1:

1
baa bbaabbba

輸出樣例1:

YES

輸入樣例2:

2
cced cdccdcce
bcd aabccdxdxbxa

輸出樣例2:

YES
NO

下面附上Java的代碼

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int x = Integer.parseInt(sc.nextLine());
		for (int i = 0; i < x; i++) {
			String sb1 = sc.next();
			String sb2 = sc.next();
			if(sb2.contains(sb1)) {
				System.out.println("YES");
			}else {
				int j = 0;
				for (; j < sb1.length() - 1; j++) {
					sb1 = Turn(sb1);
					if(sb2.contains(sb1)) {
						System.out.println("YES");
						j--;
						break;
					}
				}if(j == sb1.length() - 1) {
					System.out.println("NO");					
				}
			}
		}
		
		sc.close();
	}

	public static String Turn(String s) {
		return s.substring(1)+s.charAt(0);
	}
}

使用Java中的String類中的contains方法進行判斷是否包含子串
同時，Turn方法取從1開始的子串再加上首字母，實現了s的循環