ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 백준 10174번: 팰린드롬
    문자열(String) 2018. 8. 5. 18:09
    반응형

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


    1. 문제


    2. 알고리즘

    키워드 - 문자열, 회문


    3. 코드


    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    #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() - - 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

    댓글

Designed by Tistory.