[백준]회문은 회문아니야!!.java

전영서·2021년 12월 16일
0

Algorithm

목록 보기
87/89

1.문제

2.코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String str = br.readLine();

        int len = str.length();
        int[] cnt = new int[26];
        for(int i=0; i<=len/2; i++){
            if(str.charAt(i) != str.charAt(len-1-i)){
                System.out.println(len);
                return;
            }

            cnt[str.charAt(i)-'A']++;
        }

        int count = 0;
        for(int i=0; i<26; i++){
            if(cnt[i]!=0) count++;
        }

        if(count==1){
            System.out.println(-1);
        }else{
            System.out.println(len-1);
        }
    }

}

3.Reveiw

그냥 문장 전체가 회문인지 체크해주면 쉽다....

profile
꾸준히 성실하게

0개의 댓글