본문 바로가기
algorithm solving/general

회문 문자열

by 일상코더 2023. 2. 16.

회문 문자열

 

설명

 

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

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

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

 

입력

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

 

출력

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

 

예시 입력 1 

gooG

 

예시 출력 1

YES

 

Prac8

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

        if(str.length() % 2 != 0){
            return "NO";
        }
        //대문자로 변환
        str = str.toUpperCase();

        //문자열을 문자배열로 변환
        char[] x = str.toCharArray();

        int lt = 0 , rt = str.length()-1;
        while (lt < rt) {
            if(x[lt] == x[rt]){
                ++lt;
                --rt;
            }else{
                return "NO";
            }
        }
        return answer;
    }
}

 

main

public class Main {
    public static void main(String[] args) {
        S7 s = new S7();
        Scanner sc = new Scanner(System.in);
        String str = sc.next();                 //GOog 입력
        System.out.println(s.solution(str));    //YES 출력
    }
}

 

'algorithm solving > general' 카테고리의 다른 글

가장 짧은 문자거리  (0) 2023.02.17
숫자만 추출  (0) 2023.02.17
중복 문자 제거  (0) 2023.02.16
특정 문자 뒤집기  (0) 2023.02.16
뒤집은 소수  (0) 2022.09.28

댓글