SWEA 1989 초심자의 회문 검사

1 개요

SWEA 1989 초심자의 회문 검사

• SW Expert Academy 1989번 문제
• SWEA D2
• 문자열 시작부터 절반지점까지가 끝에서부터 절반지점까지 검사하여 모두 일치하면 회문

2 C++

#include <iostream>
#include <cstring>
using namespace std;
int is_palindrome(char* str) {
	int len = strlen(str);
	for(int i=0; i<len/2; i++) {
		if( str[i] != str[len-1-i] ) return 0;
	}
	return 1;
}
int main() {
	int T;
	scanf("%d", &T);
	char* str;
	for (int tc=1; tc<=T; tc++) {
		scanf("%s", str);
		printf("#%d %d\n", tc, is_palindrome(str));
	}
}

3 Java

import java.util.Scanner;
class Solution {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        for(int t=1; t<=T; t++) {
            String s = sc.next();
            int res = s.equals(new StringBuilder(s).reverse().toString())?1:0;
            System.out.format("#%d %d\n", t, res);
        }
    }
}

4 Python

#kcy
k = int(input())
for i in range(1, k+1):
    s = input()
    if s == s[::-1]:
        print("#%d" %i, 1)
    else:
        print("#%d" %i, 0)

T = int(input())
for tt in range(T):
    s = input().strip()
    print( f'#{tt+1} {int(s==s[::-1])}' )

5 같이 보기

• 회문
• 함수 isPalindrome()