팰린드롬 문자인지, 문자열을 뒤집은 문자를 포함하는지를 확인해야 한다.
“문자열을 뒤집은 문자를 포함하는지” 확인하면, 자기 자신이 팰린드롬일 때 이 조건을 이미 만족한다.
#include <bits/stdc++.h>
using namespace std;
int n;
string st, answer;
int mmmmmain(void) {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
vector<string> v(n);
for(int i = 0; i < n; i++){
cin >> v[i];
}
for(int i = 0; i < n; i++){
st = v[i];
reverse(st.begin(), st.end());
if( st == *find(v.begin(), v.end(), st)) {
answer = st; break;
}
}
int asize = answer.size();
cout << asize << ' ' << answer[asize/2];
return 0;
}728x90
'알고리즘 > 백준' 카테고리의 다른 글
| 비밀번호 찾기 백준 17219번 c++ (0) | 2022.02.17 |
|---|---|
| 저작권 백준 2914번 c++ (0) | 2022.02.17 |
| 막대기 백준 1094번 c++ (0) | 2022.02.17 |
| 수들의 합 백준 1789번 c++ (0) | 2022.02.16 |
| 좌표 압축 백준 18870번 c++ (0) | 2022.02.16 |