- 回文拼接
求解
- @ 2025-12-24 20:09:45
州,和平讨论屋
1 条评论
-
-
#include<bits/stdc++.h> using namespace std; int main(){ int n; string s; cin>>n; while(n--){ cin>>s; int len=s.size(); bool f=0; for(int i=2;i<=len-2;i++){ bool f1=1,f2=1; for(int j=0,k=i-1;j<i;j++,k--){ if(s[j]!=s[k]){ f1=0;break; } } for(int j=i,k=len-1;j<len;j++,k--){ if(s[j]!=s[k]){ f2=0; break; } } if(f1&&f2){ f=1; break; } } if(f) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }
- 1
信息
- ID
- 1623
- 时间
- ms
- 内存
- MiB
- 难度
- 2
- 标签
- 递交数
- 127
- 已通过
- 45
- 上传者