[백준 10988] 팰린드롬인지 확인하기

문제

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

풀이

• 입력한 문자열을 반으로 나누고, 앞 부분과 이를 뒤집은 곳에 위치한 값을 비교하는 방법

#include <bits/stdc++.h>
using namespace std;

int solve(string str) {
  int center = (str.length() / 2) + (str.length() % 2);

  // 중간의 전면과 후면을 비교
  for (int i = 0; i < center; i++) {
    int j = str.length() - i - 1;
    if (str[i] != str[j]) return 0;
  }
  return 1;
}

string str;
int main() {
  cin >> str;
  cout << solve(str);
}

• 입력한 문자열과 해당 문자열을 반전한 값을 비교하는 방법

#include <bits/stdc++.h>
using namespace std;

int solve(string str) {
  string tmp = str;
  reverse(tmp.begin(), tmp.end());
  if (str == tmp) return 1;
  return 0;
}

string str;
int main() {
  cin >> str;
  cout << solve(str);
}