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. }

複製代碼