cf B. Notepad# 题解

#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);
    }
}





  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值