시나브로

[D2] 2007. 패턴 마디의 길이 본문

알고리즘/SW Expert Academy

[D2] 2007. 패턴 마디의 길이

혬혬 2019. 10. 6. 10:52
728x90
#include <stdio.h>
#include <iostream>
#include<queue>
using namespace std;

int main() {

	int test_number = 0;
	scanf("%d\n", &test_number);
	for (int p = 0; p < test_number; p++) {
		char stence[32] = { 0 };
		for (int i=0;;i++) {
			scanf("%c", &stence[i]);
			if (stence[i] == '\n')
				break;
		}
		char box[32] = { 0 };
		int box_index = 0;
		int box_i = 0;
		for (int i = 0;; i++) {
			for (int j = 0; ; j++) {
				if (stence[i] != box[j]&&box[j]=='\0') {
					box[j] = stence[i];
					break;
				}
				else if (stence[i] == box[j]) {
					for (int n = i+1, m = j + 1;; n++,m++) {
							if (stence[n] != box[m]&&box[m]=='\0') {
								printf("#%d %d\n",p+1, m);
								box_i = 2;
								break;
							}
							else if (stence[n] != box[m]) {
								box_i = 1;
								break;
							}
				
					}

				}
				if (box_i == 2)
					break;
			}
			if (box_i == 2)
				break;
		}
	}

	return 0;
}
728x90
Comments