社区讨论
求调
B4039[GESP202409 三级] 回文拼接参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mj171ki3
- 此快照首次捕获于
- 2025/12/11 16:46 3 个月前
- 此快照最后确认于
- 2025/12/13 17:00 3 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
while (n--) {
string s;
cin >> s;
int len = s.size();
bool found = false;
for (int i = 2; i < len - 1; i++) {
string s1 = s.substr(0, i);
string s2 = s.substr(i);
int s=0;
bool p1 = true, p2 = true;
for(int j=0;j<=i/2;j++){
if(s1[j]==s1[i-1-j]){
s+=1;
}
}
if(s!=i/2){
p1=false;
}
s=0;
for(int j=0;j<=(len-i)/2;j++){
if(s2[j]==s2[i-1-j]){
s+=1;
}
}
if(s!=(len-i)/2){
p2=false;
}
if (p1 && p2) {
found = true;
break;
}
}
cout << (found ? "Yes" : "No") << endl;
}
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...