코딩테스트

[문자열] 7.회문 문자열

개발하는지호 2023. 12. 1. 20:35
7. 회문 문자열
 

설명

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다.

문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는 프로그램을 작성하세요.

단 회문을 검사할 때 대소문자를 구분하지 않습니다.

입력

첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다.

출력

첫 번째 줄에 회문 문자열인지의 결과를 YES 또는 NO로 출력합니다.

예시 입력 1 

gooG

예시 출력 1

YES

 

 

<<풀이>>

세 가지 방식을 이용했다. 우선 나는 

StringBuilder를 활용하고 그 메소드인 reverse와 toString을 이용했다.

import java.util.Scanner;

class Main {
    public String solution(String str) {
        StringBuilder sb = new StringBuilder();
        String answer = "";
        String lowstr = str.toLowerCase();
        String result = sb.append(lowstr).reverse().toString();
        if (result.equals(lowstr)) answer = "YES";
        else answer = "NO";
        return answer;
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        String str = in.next();

        System.out.println(T.solution(str));
    }
}

 

 

두 번째 방법은 하나하나 비교하는 경우이다.

 

import java.util.Scanner;

class Main {
    public String solution(String str) {
       String answer = "YES";
       int len = str.length();
       String rev = str.toLowerCase();
        for (int i = 0; i < len; i++) {
            if (rev.charAt(i) != rev.charAt(len -1 -i)) return "NO";
        }
       return answer;
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        String str = in.next();

        System.out.println(T.solution(str));
    }
}

 

 

마지막은

equalsIgnoreCase을 이용한 것이다. 이거는 대소문자를 무시하고 문자를 비교한다. 놀랍다 !!!

import java.util.Scanner;

class Main {
    public String solution(String str) {
        StringBuilder sb = new StringBuilder();
        String answer = "";
        String result = sb.append(str).reverse().toString();
        if (result.equalsIgnoreCase(str)) answer = "YES";
        else answer = "NO";
        return answer;
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        String str = in.next();

        System.out.println(T.solution(str));
    }
}