[알고리즘]회문 문자열 - 입력 받은 문자열이 회문 문자인지 판단하기

▷ 문제

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

문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는

프로그램을 작성하세요.

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

* 입력

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

* 출력

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

▷ 입력 예시

gooG

▷ 출력 예시

YES

▷ 풀이

1. for문

import java.util.Scanner;

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

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

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

 

2. StringBuilder의 reverse

import java.util.Scanner;

public class Main {
    public String solution(String str){
        String tmp = new StringBuilder(str).reverse().toString();
        if (str.equalsIgnoreCase(tmp)) {
            return "YES";
        }
        return "NO";
    }

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

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