[Baekjoon] 19605_Cyclic Shifts

문제(출처: https://www.acmicpc.net/problem/19605)

---

< Cyclic Shifts >

 

문제 풀이 

 

문자열을 순환 이동 시켰을 때 그 문자열이 주어진 텍스트에 포함되는지 확인한다.

문자열 순환 : ABCD -> BCDA -> CDAB -> DABC 

 

my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class _19605_ { // Cyclic Shifts

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		String T = bf.readLine();
		String S = bf.readLine();

		if (T.contains(S)) {
			System.out.println("yes");
		} else {
			boolean flag = false;
			for (int i = 0; i < S.length() - 1; i++) {
				S = S.substring(1, S.length()) + S.charAt(0);

				if (T.contains(S)) {
					flag = true;
					break;
				}
			}

			if (flag) {
				System.out.println("yes");
			} else {
				System.out.println("no");
			}
		}
	}
}

변수)
T : 텍스트
S : 문자열
flag : 포함 여부

 

텍스트와 문자열을 입력받는다. 문자열이 텍스트에 포함되어 있다면 yes를 출력한다. 그렇지 않다면 문자열 순환 이동을 통해 텍스트에 포함되어 있는지 확인한다. 최종 포함 여부에 따라 yes와 no를 출력한다.

---

---