Train Problem I CSU-ACM2017暑期训练1-Debug与STL

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>

using namespace std;

vector<int> pos_store[30];

bool vst[89],allvst[89];

int main()
{
    string str;
    while(cin>>str)
    {
        if(str=="*")
            break;
        memset(allvst,0,sizeof(allvst));
        int ll=str.length();
//        cout<<"ll: "<<ll<<endl;
//        for(int i=0;i<=ll-2;i++)//i为两字母间距离D
//        {
//            for(int j=0;j+i+1<=ll-1;j++)
//            {
//
//            }
//        }
        for(int i=0;i<26;i++)
        {
            pos_store[i].clear();
        }
        for(int i=0;i<ll;i++)
        {
            pos_store[str[i]-'A'].push_back(i);
        }



        int flag=1;
        for(int i=0;i<26;i++)
        {
            int part_size=pos_store[i].size();
            if(part_size>=2)
            {
//                char c='A'+i;cout<<c<<": ";
//                for(int x=0;x<part_size;x++)
//                    cout<<pos_store[i][x]<<" ";
                memset(vst,0,sizeof(vst));
                for(int it=0;it<part_size;it++)
                {
                    for(int ij=it+1;ij<part_size;ij++)
                    {
                        int v=pos_store[i][ij]-pos_store[i][it];
                        if(vst[v]==1)
                        {
                            flag =0;
                        }
                        vst[v]=1;
                    }

                }
                for(int k=0;k<89;k++)
                {
                    if(vst[k]&&!allvst[k])
                    {
                        allvst[k]=1;
                        continue;
                    }
                    if(vst[k]&&allvst[k])
                    {
                        flag=0;
                        break;
                    }
                }
//                cout<<"falg: "<<flag<<endl;
                if(flag==0)break;
            }

        }
        if(flag)
            cout<<str<<" is surprising."<<endl;
        else
            cout<<str<<" is NOT surprising."<<endl;
        str.clear();
    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值