알고리즘/문자열, 정렬

[알고리즘] 유효한 팰린드롬 with Java, 정규식, replaceAll()

VIPeveloper 2022. 2. 26. 01:55
728x90
반응형

2시쯤 되니까 집중력이 많이 떨어진다.. 많이 해보려해도 이제 체력이 안되는 것인가ㅠㅠ

오늘 배운 것

1. 정규식

^ : not 

[^A-Z] : a부터 z까지 알파벳이 아닌 것

str.replaceAll("[^A-Z]","")

2. replaceAll(a,b)

전부 교체하는 함수인듯

3. 문제풀이

import java.util.Scanner;

public class Main {

    public static String solution(String str) {
        String answer = "YES";

        char[] chars = str.toCharArray();
        String tmp = "";

        for (int i = 0; i < chars.length; i++) {
            if (Character.isAlphabetic(chars[i])){
                tmp+=chars[i];
            }
        }

        str = tmp.toUpperCase();

        for (int i = 0; i < str.length()/2; i++) {
            if(str.charAt(i) != str.charAt(str.length()-i-1)){
                return "NO";
            }
        }

        return answer;
    }

    public static void main(String[] args) {

        Scanner kb = new Scanner(System.in);
        String str = kb.nextLine();
        System.out.println(solution(str));

    }
}
728x90
반응형