#include<bits/stdc++.h>
#include<string>
using namespace std;
/**题目的重点
1.搞清楚,只要有超过俩个以上(为了简单,俩个即可)的相同字串,即可不用全部键入
2.实现代码时,要避免(自己),(交叉),以及前面重复的部分
实现代码这里真真真真恶心
三个坑全跳了
以aaa为例
有可能
1.自己与自己相等
2.交叉相等,前两个与后俩个
3.重复,用后面去比对前面
所以实现代码时用i<j,避免13,i+1!=j,避免2
*/
void NP(string s,int n)
{
int i,j;
for(i=0;i<n-1;i++)///暴力循环找出是否有俩个不同字串相等
{
for(j=0;j<n-1;j++)
{
if(s[i]==s[j]&&s[i+1]==s[j+1]&&i<j&&i+1!=j)///一个情况特别恶心,aaa,不想多说
{
cout<<"YES"<<endl;
return ;
}
}
}
cout<<"NO"<<endl;
}
int main()
{
int t;
cin>>t;
for(int i=0;i<t;i++)
{
string s;
int n;
cin>>n;
cin>>s;
NP(s,n);
}
}
cf B. Notepad# 题解
最新推荐文章于 2024-06-13 23:07:13 发布