結果

問題 No.1617 Palindrome Removal
コンテスト
ユーザー naohS
提出日時 2021-07-22 21:43:00
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,434 bytes
コンパイル時間 1,031 ms
コンパイル使用メモリ 97,568 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-17 17:01:33
合計ジャッジ時間 2,257 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3 WA * 1
other AC * 15 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <tuple>
#include <cstdio>
#include <cmath>
#include <bitset>
//#include <atcoder/all>


#define ll long long
#define rep(i, n) for(ll i = 0; i < n; i++)
using namespace std;
//using namespace atcoder;

const ll INF = 1e18;

/*
ll gcd(ll a, ll b){
	//log max(a,b)
	if (a % b == 0){
		return(b);
	}
	else{
		return(gcd(b, a % b));
	}
}

ll lcm(ll a, ll b){
	return a * b / gcd(a, b);
}
*/
//gcd lcm
/*
class UnionFind {
public:
	vector<ll> par;

	void init(ll sz) {
		par.resize(sz, -1);
	}
	ll root(ll pos) {
		if (par[pos] == -1) return pos;
		par[pos] = root(par[pos]);
		return par[pos];
	}
	void unite(ll u, ll v) {
		u = root(u); v = root(v);
		if (u == v) return;
		par[u] = v;
	}
	bool same(ll u, ll v) {
		if (root(u) == root(v)) return true;
		return false;
	}
};
*/
typedef pair<ll, ll> P;

int main() {
	map<char, int> mp;
	string s;
	cin >> s;
	bool p = true;
	if (s.size() == 1) {
		cout << -1 << endl;
		return 0;
	}
	rep(i, (ll)s.size()) {
		mp[s[i]]++;
	}
	if (mp.size() == 1) {
		if (mp.size() % 2) cout << 1 << endl;
		else cout << 0 << endl;
		return 0;
	}
	for (ll i = 0; i < (ll)s.size() / 2; i++) {
		if (s[i] != s[s.size() - i - 1]) p = false;
	}
	if (!p) cout << s.size() << endl;
	else {
		cout << s.size() - 2 << endl;
	}
	return 0;
}
0