-
백준 10174번: 팰린드롬문자열(String) 2018. 8. 5. 18:09반응형
https://www.acmicpc.net/problem/10174
1. 문제
2. 알고리즘
키워드 - 문자열, 회문
3. 코드
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include <iostream>#include <sstream>#include <string>#include <algorithm>#include <functional>#include <vector>#include <list>#include <queue>#include <deque>#include <map>#include <set>#include <stack>#include <math.h>#include <memory.h>using namespace std;#define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long#define c_reverse(s) reverse(s.begin(), s.end())#define print_vector(v) for(int i=0; i<v.size(); i++) cout << v[i];void solve(string s) {for (int i = 0; i < s.size() / 2; i++) {if (s[i] != s[s.size() - 1 - i]) {cout << "No" << CENDL;return;}}cout << "Yes" << CENDL;}int main() {cin.tie(0);std::ios::sync_with_stdio(false);int n; cin >> n;cin.ignore();while(n--) {string s; getline(cin, s);transform(s.begin(), s.end(), s.begin(), (int(*)(int))tolower);solve(s);}return 0;}cs 반응형'문자열(String)' 카테고리의 다른 글
백준 1543번: 문서 검색 (0) 2018.10.21 백준 6996번: 애너그램 (0) 2018.08.05 백준 5026번: 박사 과정 (0) 2018.08.05 백준 12605번: 단어순서 뒤집기 (0) 2018.08.04 백준 12780번: 원피스 (0) 2018.08.03