백준 - 10988. 팰린드롬인지 확인하기

문제

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.
팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. 
level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

입력

첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.

출력

첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.

첫 번째 풀이법

reverse() 함수를 활용하면 간단하게 풀 수 있는 문제입니다. 입력 문자열과 뒤집힌 문자열이 같은지 여부에 따라 1, 0을 출력합니다.

#include <bits/stdc++.h>
using namespace std;
string a, temp;
int main() {
	cin >> a;
	temp = a;
	reverse(temp.begin(), temp.end());
	cout << (temp == s ? 1 : 0) <<"\n";
	return 0;	
}

두 번째 풀이법

문자열의 길이/2만큼 순회를 하면서 앞 글자와 뒷 글자가 다르면 0을 출력하고 프로그램을 종료합니다.

문자열 비교 결과가 모두 같다면 1을 출력하고 프로그램이 종료됩니다.

#include <bits/stdc++.h>
using namespace std;
string a;
int main() {
	int sz = (int)a.size();
	for(int i = 0; i < sz/2 ; i++) {
		if(a[i] != a[sz-i-1]) {
			cout << 0 << "\n";
			return 0;	
		}
	}
	cout << 1 << "\n";
	return 0;	
}

 

번외로 Java의 경우 StringBuffer 클래스의 reverse()함수를 사용하면 됩니다.

import java.io.*;
class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        if(br != null) br.close();
        StringBuffer sb = new StringBuffer(s);
        System.out.println(s.equals(sb.reverse().toString()) ? 1 : 0);
    }
}