#26929: NA60%


d10831523@gapps.fg.tp.edu.tw (廖與僑)

學校 : 臺北市立第一女子高級中學
編號 : 107948
來源 : [211.75.180.175]
最後登入時間 :
2022-10-03 21:31:01
c462. apcs 交錯字串 (Alternating Strings) -- apcs | From: [203.64.52.40] | 發表日期 : 2021-09-03 09:38

#include<bits/stdc++.h>

using namespace std;

 

int main(){

int k;

string A;

cin>>k;

cin>>A;

int n=A.length();

int a[n];

int S=0,s=0,l=0,fl=0;   //目前的連續大寫長度,目前的連續小寫長度,目前的總長度,最長的長度

for(int i=0;i<n;i++){

if(A[i]<='z'&&A[i]>='a')a[i]=0;     //大寫為1小寫為0

else if(A[i]<='Z'&&A[i]>='A')a[i]=1;

}

if(a[0]==1){

S++;

if(S==k){

l+=k; fl=max(l,fl);

}

}else{

s++;

if(s==k){

l+=k; fl=max(l,fl);

}

}

for(int i=1;i<n;i++){

if(a[i]==1){

S++; s=0;

if(S==k){

l+=k; fl=max(l,fl);

}

else if(S>k){

l=k; fl=max(l,fl);

}

}

else if(a[i]==0){

S=0;s++;

if(s==k){

l+=k; fl=max(l,fl);

}

else if(s>k){

l=k; fl=max(l,fl);

}

}

}

cout<<fl<<endl;

}

 
ZeroJudge Forum