APS 기 실 회문2 / string

1. stirng i,j,k 변수 사용하고 2. if else, break, continue 사용해서 완성함 3. 다른 스택을 이용한 풀이도 있음 4. 배열과 문자열에 익숙해질 필요가 있음

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #define MAX 8 char a[MAX+1][MAX+1]; int i; int j; int k; int t; int test = 0; int len = 0; int max = 0; void process(void) { for (i = 0; i < MAX; i++) { scanf("%s", a[i]); } for (i = 1; i < MAX-1; i++) { for (j = 1; j < MAX-1; j++) { len = 1; for (k = 1; j - k >= 0 && j + k <= MAX; k++) { if (a[i][j - k] == a[i][j + k]) { len += 2; if (max < len) { max = len; } } else break; } if (a[i][j] == a[i][j + 1]) { len = 2; for (k = 1; j - k >= 0 && j + k + 1 < MAX; k++) { if (a[i][j - k] == a[i][j + k + 1]) { len += 2; if (max < len) { max = len; } } else { break; } } } len = 1; for (k = 1; j - k >= 0 && j + k < MAX; k++) { if (a[j - k][i] == a[j + k][i]) { len += 2; if (max < len) { max = len; } } else break; } if (a[j][i] == a[j + 1][i]) { len = 2; for (k = 1; j - k >= 0 && j + k + 1 < MAX; k++) { if (a[j - k][i] == a[j + k + 1][i]) { len += 2; if (max < len) { max = len; } } else break; } } } } printf("#%d %d\n", test, max); max = 0; } int main(void) { freopen("input.txt", "r", stdin); for (t = 1; t <= 10; t++) { scanf("%d", &test); process(); } return 0; }