結果

問題 No.1617 Palindrome Removal
ユーザー erbowl
提出日時 2022-09-02 19:41:11
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 40 ms / 2,000 ms
コード長 744 bytes
コンパイル時間 2,213 ms
コンパイル使用メモリ 199,860 KB
最終ジャッジ日時 2025-02-07 00:37:27
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #

typedef long long ll;
typedef long double ld;
#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
    string s;
    std::cin >> s;
    ll n = s.size();
    bool kai = true;
    map<char,ll> cnt;
    for (int i = 0; i < n/2; i++) {
        if(s[i]!=s[n-1-i])kai=false;
        cnt[s[i]]+=2;
    }
    if(n%2==1){
        cnt[s[n/2]]++;
    }
    if(!kai){
        std::cout << n << std::endl;
        return 0;
    }
    if(cnt[s[0]]==n){
        if(n%2==0){
            std::cout << 0 << std::endl;
        }else{
            std::cout << -1 << std::endl;
        }
    }else{
        if(n==3){
            std::cout << -1 << std::endl;
        }else{
            std::cout << n-2 << std::endl;
        }
    }
}
0