[SWEA/JAVA] 4522 세상의 모든 팰린드롬

 

출처 :  SW Expert Academy

SW Expert Academy

 

팰린드롬은 문자가 대칭상태를 이뤄야 하기때문에

첫번째-마지막 글자, 두번째-마지막에서 한칸전.. 이런식으로 비교해줬다.

다만 물음표가 있는 부분은 같은 문자열이라고 가정하고 패스..

대칭상태기때문에 문자열의 반까지만 체크해주면 됨.

 

import java.util.Scanner;

public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);

		int testCase = sc.nextInt();
		for (int tc = 1; tc <= testCase; tc++) {
			String str = sc.next();
			String result = "Exist";
			for(int i=0; i<str.length()/2; i++){
				if(str.charAt(i) == '?' || str.charAt(str.length()-1-i) == '?'){
					
				}else if(str.charAt(i) != str.charAt(str.length()-1-i)){
					result = "Not exist";
					break;
				}
			}
			System.out.println("#" + tc + " " + result);
		}
	}
}