回文判定 (lib/algorithm/palindrome.hpp)

View this file on GitHub
Last update: 2024-08-05 20:58:08+09:00
Include: #include "lib/algorithm/palindrome.hpp"

Verified with

test/yukicoder/0273.test.cpp

Code

#pragma once
#include <cstdint>
#include <string>
#include <vector>

/// @brief 回文判定
template <class T>
bool is_palindrome(const std::vector<T> &v) {
    int n = v.size();
    for (int i = 0; i < n / 2; ++i) {
        if (v[i] != v[n - 1 - i]) return false;
    }
    return true;
}

/// @brief 回文判定
bool is_palindrome(const std::string &s) {
    int n = s.size();
    for (int i = 0; i < n / 2; ++i) {
        if (s[i] != s[n - 1 - i]) return false;
    }
    return true;
}

/// @brief 回文数判定
bool is_palindromic_number(std::int64_t x) { return is_palindrome(std::to_string(x)); }

#line 2 "lib/algorithm/palindrome.hpp"
#include <cstdint>
#include <string>
#include <vector>

/// @brief 回文判定
template <class T>
bool is_palindrome(const std::vector<T> &v) {
    int n = v.size();
    for (int i = 0; i < n / 2; ++i) {
        if (v[i] != v[n - 1 - i]) return false;
    }
    return true;
}

/// @brief 回文判定
bool is_palindrome(const std::string &s) {
    int n = s.size();
    for (int i = 0; i < n / 2; ++i) {
        if (s[i] != s[n - 1 - i]) return false;
    }
    return true;
}

/// @brief 回文数判定
bool is_palindromic_number(std::int64_t x) { return is_palindrome(std::to_string(x)); }