hihocoder #1061 : Beautiful String

最新推荐文章于 2017-01-12 19:30:00 发布

原创最新推荐文章于 2017-01-12 19:30:00 发布 · 502 阅读

0 ·

CC 4.0 BY-SA版权

字符串专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个用于检查字符串中是否存在特定模式的算法实现。该算法通过分析输入字符串来判断其是否符合预设的模式条件，例如连续递增字符或重复序列等，并输出相应的判断结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<fstream>
#include<iostream>
#include<string>
#include<math.h>
using namespace std;   
#define FOR(i,b,e) for(int i=(b);i<=(e);i++)  
#define FORE(i,b,e) for(int i=(b);i>=(e);i--)  
#define maxnum 503
int step,last,pres;
int main()
{
#ifdef DEBUG_
    ifstream fin("G:/1.txt");
#define cin fin
#endif
    int M,N;
    string str;
    cin>>N;

    FOR(i,1,N){
        cin>>M;
        cin>>str;
        if(M<3){
            cout<<"NO"<<endl;
            continue;
        }
        step=0;last=0;pres=0;
        char a=0;
        int flag=0;
        FOR(i,0,M-1){
            if(a+1==str[i]){

                step=(step==2?2:step+1);
                last=pres;
                pres=1;
                a=str[i];
                if(step==2&&last==1){
                    flag=1;
                    break;
                }

            }else if(a==str[i]){
                pres++;
                if(step==1){
                    if(pres>last)
                        step=0;
                }else if(step==2){
                    if(pres==last){
                        flag=1;
                        break;
                    }
                }
            }else{
                step=0;
                last=0;
                pres=1;
                a=str[i];
            }
        }
        if(flag)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    cout<<endl;
    return 0;
}