[Java/알고리즘] 07 회문 문자열 정답 및 해설

설명

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

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

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

 

입력

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

 

출력

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

 

예시 입력 1 

gooG

 

예시 출력 1

YES

 

 

---

 

정답 및 해설

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        //입력값을 받는 Scanner
        Scanner sc = new Scanner(System.in);
        //입력받은 문자열을 str으로 받음
        String str = sc.next();
        //전부 대문자로 바꿔서 대소문자를 구별하지 않게 함
        str = str.toUpperCase();
        //길이를 len으로 저장
        int len = str.length();
        //answer의 기본값을 YES로 해서 저장
        String answer = "YES";

        //반복문 실행
        //좌, 우 대칭인지 확인하기 위해서는 절반을 나눠서 그만큼만 확인하면 됨
        //홀수일 경우 제일 가운데 글자에 상관없이 좌,우가 같으면 대칭임
        for (int i = 0; i<len/2; i++){
            //좌우가 대칭이 아니면 NO를 리턴하는 부분
            if (str.charAt(i) != str.charAt(len - i - 1)) {
                answer = "NO";
                System.out.println(answer);
                return;
            //좌우가 대칭이면 answer("YES")를 그대로 출력
            } else {
                System.out.println(answer);
                return;
            }
        }
    }
}

 

정답코드2

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        //입력값을 받는 Scanner
        Scanner sc = new Scanner(System.in);
        //입력받은 문자열을 str으로 받음
        String str = sc.next();
        //대소문자 구별을 없애기 위해 대문자로 변환
        str = str.toUpperCase();

		//tmp에 문자열을 거꾸로 뒤집은걸 저장함
        String tmp = new StringBuilder(str).reverse().toString();
        //대소문자 구별을 없애기 위해 대문자로 변환
        tmp = tmp.toUpperCase();

		//뒤집은 문자와 입력받았던 문자가 같으면 YES, 아니면 NO
        if (str.equals(tmp)){
            System.out.println("YES");
        } else {
            System.out.println("NO");
        }
    }
}

 

 

---

 

 

게시글이 도움이 되었다면

[로그인]이 필요 없는 ❤ 눌러주세요:)