본문 바로가기
알고리즘/백준 문제 풀이

[BOJ/백준] 10988번 팰린드롬인지 확인하기 - [c/c++] 풀이

by 미니상미니 2023. 5. 25.
반응형

https://www.acmicpc.net/problem/10988

 

10988번: 팰린드롬인지 확인하기

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

www.acmicpc.net

 

 

 

 


  • 문제


해설

문자열을 반대로 뒤집어도 같은 문자열일 경우 팰린드롬이다.

문자열의 맨 앞, 맨 뒷 자리를 인덱스 1씩 증가, 감소 시키면서 계속 비교하면 된다.

아래 코드의 for문이 윗 설명에 해당된다.

 

코드

c

#include <stdio.h>
#include <string.h>

int main() {

  char s[101];
	scanf("%s", s);

  for(int i = 0; i <= strlen(s) / 2; i++) {
    if(s[i] != s[strlen(s) - i - 1]) {
      printf("0");
      return 0;
    }
  }

  printf("1");

  return 0;
}

 

c++

#include <iostream>

using namespace std;

int main() {

  string s;
  cin >> s;

  for(int i = 0; i <= s.length() / 2; i++) {
    if(s[i] != s[s.length() - i - 1]) {
      cout << 0;
      return 0;
    }
  }

  cout << 1;

  return 0;
}

 

 

 

 

 

반응형

댓글