Board logo

標題: APCS實作題-交錯字串 [打印本頁]
作者: 李知易    時間: 2025-1-4 10:15     標題: APCS實作題-交錯字串

本帖最後由 李知易 於 2025-1-4 12:05 編輯

[attach]20381[/attach]
本帖隱藏的內容需要回復才可以瀏覽


條件：
1.是否交錯 ->有:l =1,跑條件2 ;沒有:l++,跑條件3
2.重複的次數小於輸入的k -> len = 0
3.重複的次數大於輸入的k -> len = k ex. 2 aaaBB
4.重複次數如果剛好等於輸入的k -> len += k ex. 2 aaBB len = 4
作者: 徐啟祐    時間: 2025-1-4 12:00

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n(char c)
  4. {
  5.     if(c>='a' && c<='z')    //是小寫
  6.         {
  7.             return 0;
  8.         }
  9.     else                    //是大寫
  10.         {
  11.             return 1;
  12.         }
  13. }
  14. int main()
  15. {
  16.     int k,counter=0,sum=0,q=0,s=0,a=0;
  17.     string str;

  19.     cin>>k>>str;
  20.     int c[str.length()];
  21.     int b;
  22.     for(int i=0;i<str.length();i++)
  23.     {
  24.         c[i]=n(str[i]);
  25.     }
  26.    
  27.     cout<<sum<<endl;
  28. }
複製代碼
作者: 洪承廷    時間: 2025-1-4 14:43

本帖最後由 洪承廷 於 2025-1-4 15:55 編輯
  1. #include<bits/stdc++.h>
  2. using namespace std;

  4. int main()
  5. {
  6.     int k,n,last,l=0,len=0,maxV=0;
  7.     string str;
  8.     cin>>k>>str;
  9.     for(int i=0;i<str.length();i++)
  10.     {
  11.         n=isupper(str[i]);
  12.         if(i==0)
  13.             last=n;
  14.         if(last==n)
  15.         {
  16.             l++;
  17.             if(l>k)
  18.                 len=k;
  19.         }else
  20.         {
  21.             if(l<k)
  22.                 len=0;
  23.             l=1;
  24.         }
  25.         if(l==k)
  26.         {
  27.             len+=k;
  28.         }
  29.         maxV=max(maxV,len);
  30.         last=n;
  31.     }
  32.     cout<<maxV;
  33.     return 0;
  34. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2