10174 팰린드롬 python, c++

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

10174번: 팰린드롬

 

 

 

 

 

 

문제 접근

문자열을 다루는 문제.

문자열을 대소문자 구분하지않고, 뒤집을때 똑같은지 판별하는 것을 구현하면 된다.

 

문자열 뒤집기 python

문자열 뒤집기 python

문자열 뒤집기 C++

문자열 뒤집기 C++

 

 

최대한 함수를 사용해서 구현했다.

 

 

 

 

 

코드

python

import sys

input = sys.stdin.readline

def is_palindrome(s):
  s = s.lower()
  rs = ''.join(reversed(s))
  return rs==s

n = int(input())
for i in range(T):
  s = input().strip()
  if is_palindrome(s):
    print("Yes")
  else:
    print("No")

압축가능하지만 그냥 쭉 썼다.

 

 

31256kb

40ms

 

 

 

C++

#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

/*

*/
bool is_palindrome(string s) {
  for(int i=0; i<s.size(); i++){
    s[i] = tolower(s[i]);
  }
  string rs = s;
  reverse(rs.begin(), rs.end());
  return s == rs;
}

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);

  int n;
  cin >> n;
  cin.ignore();
  string s;
  for (int i = 0; i < n; i++) {
    getline(cin, s);
    cout << (is_palindrome(s) ? "Yes" : "No") << endl ;
  }
}

 

 

2024kb

0ms