c462: apcs 交錯字串 解答

ray

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int k,max,l,len,type;
   
8.     string str;
   
9.     cin>>k>>str;
   
10.     max = l = len = 0;
    
11.     for(int i=0;i<str.length();i++)
    
12.     {
    
13.         int t = isupper(str[i]);
    
14.         if(i == 0)
    
15.             type = t;
    
16.         
    
17.         if(t == type)
    
18.         {
    
19.             l++;
    
20.             if(l > k)
    
21.                 len = k;
    
22.             //cout<<str[i]<<"==/"<<endl;
    
23.         }
    
24.         else
    
25.         {
    
26.             if(l < k)
    
27.                 len=0;
    
28.             l = 1;
    
29.             //cout<<str[i]<<"<>/"<<endl;
    
30.         }
    
31.         if(l == k)
    
32.             len += k;
    
33.         if(len > max)
    
34.             max = len;
    
35.         //cout<<"len="<<len<<"/l="<<l<<endl;
    
36.         type = t;
    
37.     }
    
38.     cout<<max<<endl;
    
39.     //system("pause");
    
40.     return 0;
    
41. }

複製代碼

陳泓瑜

1. #include<iostream>
   
2. #include<cstdlib>
   
3. #include<string>
   
4. using namespace std;
   
5. int main()
   
6. {
   
7.     int k, max=0, kl=0, type, ts, now=0;//ts=char type, type = switch, now -> max, kl -> k
   
8.     string s;
   
9.    
   
10.     cin>>k>>s;
    
11.    
    
12.     for(int i = 0; i < s.length(); i++)
    
13.     {
    
14.         ts = isupper(s[i]);
    
15.         if(i == 0)
    
16.             type = ts;
    
17.         if(type == ts)
    
18.         {
    
19.             now++;
    
20.             if(now > k)
    
21.                kl = k;
    
22.             if(now == k)
    
23.                kl += k;
    
24.                
    
25.             //cout<<s[i]<<"=="<<endl;
    
26.         }
    
27.         else
    
28.         {
    
29.             if(now < k)
    
30.                kl = 0;
    
31.             now=1;
    
32.             if(now == k)
    
33.                kl += k;
    
34.                
    
35.            //cout<<s[i]<<"<>"<<endl;
    
36.         }
    
37.         if(kl > max)
    
38.             max = kl;
    
39.         type = ts;
    
40.         //cout<<"kl="<<kl<<"now="<<now<<endl;
    
41.     }
    
42.     cout<<max;
    
43. 
    
44.     return 0;
    
45. }

複製代碼

黃璽安

1. #include<iostream>
   
2. #include<string>
   
3. #include<cstring>
   
4. using namespace std;
   
5. int main(){
   
6.     int k, max, l, len, type;
   
7.     string str;
   
8.     cin>>k>>str;
   
9.     max = l = len = 0;
   
10.     for(int i = 0; i < str.length(); i++)
    
11.     {
    
12.          int t = isupper(str[i]);
    
13.          if(i == 0)
    
14.              type = t;
    
15.          if(t == type)
    
16.          {
    
17.              l++;
    
18.              if(l > k)
    
19.                  len = k;
    
20.                  
    
21.          }      
    
22.          else
    
23.          {
    
24.              if(l < k)
    
25.                  len = 0;
    
26.              l = 1;
    
27.          }
    
28.          if(l == k)
    
29.              len += k;
    
30.          if(len > max)
    
31.              max = len;
    
32.          type = t;
    
33.     }
    
34.     cout<<max<<endl;         
    
35. //    system("pause");
    
36.     return 0;      
    
37. }

複製代碼