#21535: 錯在側資#4的城市碼


Kurtis (yyyyyyyyy)

學校 : 臺中市私立明道高級中學
編號 : 110649
來源 : [140.116.191.16]
最後登入時間 :
2024-11-12 20:55:57
c462. apcs 交錯字串 (Alternating Strings) -- apcs | From: [140.128.251.133] | 發表日期 : 2020-06-16 14:45

#include<bits/stdc++.h>

using namespace std;

int uu(char g)

{

    if(g<='Z'&&g>='A')return 1;

    return 0;

}

int str(string h)

{

    int p=0;

    for(int i=0;i<h.size();i++)

    {

        p+=uu(h[i]);

    }

    if(p==h.size())return 1;

    else if(p==0)return 0;

    return -1;

}

int main()

{

        int k,ans=-1,ss=0,g=0;string s;

        cin>>k>>s;

        for(int i=0;i<s.size()-2*k;i++)

        {

            ss=0;

            for(int j=i;j<s.size()-2*k;j+=k)

            {

                if(str(s.substr(j,k))!=-1||str(s.substr(j+k,k))!=-1)g++;

                if(str(s.substr(j,k))!=str(s.substr(j+k,k))&&str(s.substr(j,k))!=-1&&str(s.substr(j+k,k))!=-1)

                ss+=k;

                else break;

            }

            ans=max(ans,ss+k);

        }

        if(ans==-1)ans=0;

        if(g==0&&ans==k)ans=0;

        cout<<ans;

}

 

 
#23364: Re:錯在側資#4的城市碼


relyl (rely)

學校 : 不指定學校
編號 : 113748
來源 : [36.237.97.176]
最後登入時間 :
2022-06-27 19:22:04
c462. apcs 交錯字串 (Alternating Strings) -- apcs | From: [111.255.133.46] | 發表日期 : 2020-11-10 20:44

前面第一筆留言中有講哦,可以看看。

 
ZeroJudge Forum