[SW Expert Academy] 세상의 모든 팰린드롬 2 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWQAz7IqAH8DFAWh&categoryId=AWQAz7IqAH8DFAWh&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=16

SW Expert Academy

 

*는 길이가 0 이상인 임의의 알파벳들로 대체될 수 있는 와일드 카드이다.

 

start나 end에 *이 나오기만 하면 true가 된다.

*이 안 나오는 상황에서

start와 end값이 다르면 false이다.

 

ex)

a*bc*a

a,a 같음

* * 나와서 바로 true

 

a*bca
a,a 같음
*,c 바로 true

 

abda
a,a 같음

b,d 다름 false

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			String word = sc.next();

			boolean isExist = isPalindrome(word);

			if (isExist) {
				System.out.println("#" + tc + " " + "Exist");
			} else {
				System.out.println("#" + tc + " " + "Not exist");
			}
		}

	}

	public static boolean isPalindrome(String word) {
		int start = 0;
		int end = word.length() - 1;

		while (start <= end) {
			if (word.charAt(start) == '*' || word.charAt(end) == '*') {
				return true;
			}
			if (word.charAt(start) != word.charAt(end)) {
				return false;
			}
			start++;
			end--;
		}

		return true;

	}
}