[백준] 10988번 JAVA - 팰린드롬인지 확인하기 (심화1)

앞으로 읽을 때와 뒤로 읽을 때가 같은 문자열이면 1을 출력 아니면 0을 출력한다.

토마토, 기러기, 소주 만병만 주소 뭐 이런 것들을 의미한다. 

level로 예를 들면 0번째와 4번째가 같으면 되고 1번째와 3번째가 같으면 팰린드롬이다.

 

길이가 5면 2번 비교하면 되고 4면 마찬가지로 2번만 비교하면 된다. 길이 / 2로 해서 몫만 가지고 for문을 돌린다.

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
       
        String s = sc.next();
        int len = s.length();
        int half = len/2;
        int flag = 1;
        for(int i=0; i<half; i++) {
            if(s.charAt(i) != s.charAt(len-1-i)) {
                flag = 0;
                break;
            }
        }
        System.out.println(flag);
    }
}

다들 알겠지만 비교할때 len-1-i인 이유는 문자열의 각 위치는 0번째부터 length -1까지 이기 때문이다.