返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
ray發表於 2020-7-11 11:15 | 只看該作者

c462: apcs 交錯字串 解答

本帖最後由 ray 於 2020-7-11 11:16 編輯
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;

  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. }
複製代碼
收藏 分享

Rank: 1
2#
陳泓瑜發表於 2020-7-11 11:32 | 只看該作者
  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;

  44.     return 0;
  45. }
複製代碼
https://www.facebook.com/DABRiXPERT6584

TOP

Rank: 7Rank: 7Rank: 7
3#
黃璽安發表於 2020-7-11 11:36 | 只看該作者
  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. }
複製代碼

TOP

返回列表