c462: apcs 交錯字串

ray

https://zerojudge.tw/ShowProblem?problemid=c462

陳泓瑜

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<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.     if(s[0] >= 65 && s[0] <= 90)
    
13.     {
    
14.         type = 1;//uppercase: 1, lowercase: 0
    
15.         ts = 1;
    
16.         now++;
    
17.     }
    
18.     else
    
19.     {
    
20.         type = 0;//uppercase: 1, lowercase: 0
    
21.         ts = 0;
    
22.         now++;
    
23.     }
    
24.     for(int i = 1; i < s.length(); i++)
    
25.     {
    
26.         kl++;
    
27.         if(s[i] >= 65 && s[i] <= 90)
    
28.             ts = 1;
    
29.         else
    
30.             ts = 0;
    
31.         if(type == ts)
    
32.             now++;
    
33.         if(kl == k)
    
34.         {
    
35.             kl = 0;
    
36.             if(type = 1)
    
37.                type = 0;
    
38.             if(type = 0)
    
39.                type = 1;
    
40.             if(now >= max)
    
41.                max = now;
    
42.             now = 0;
    
43.         }
    
44.     }
    
45.     cout<<max;
    
46.    
    
47.     system("pause");
    
48.     return 0;
    
49. }

複製代碼

李知易

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

複製代碼

ray

https://openhome.cc/Gossip/CppGossip/string2.html

ray

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int k,max,len,type;
   
8.     string str;
   
9.     cin>>k>>str;
   
10.    
    
11.     cout<<k<<":"<<str<<endl;
    
12.     return 0;
    
13. }

複製代碼