PAT甲级-1112 Stucked Keyboard (20 分)
发布日期:2022-02-10 08:11:01 浏览次数:7 分类:技术文章

本文共 676 字,大约阅读时间需要 2 分钟。

题目:
分析:模拟,判断是否为坏键
#include 
   
    #include
    
     #include
     
      #include
      #include
       
        #include
        
         #include
         
          using namespace std;#define MAX 999999999int n,m;vector
          
           ans;map
           
            ma;//是否插入过ansmap
            
             check;//是否是坏的int main(){ 
             
   scanf("%d",&n);
string s;
cin>>s;
int len = s.size();
int cnt = 0;
for(int i = 0 ; i < len ; i++)
{
   char x = s[i];
cnt = 0;
while(s[i] == x)
{
   cnt++;
i++;
}
if(cnt % n == 0 && check[x] == 0)
ans.push_back(x);
else
check[x] = 1;
i--;
}
for(int i = 0 ; i < ans.size();i++)
{
   if(check[ans[i]] == 0 && ma[ans[i]] == 0)
cout<
ma[ans[i]] = 1;
}
cout<
for(int i = 0; i < len ; i++)
{
   cout<
if(check[s[i]] == 0)
i += n - 1;
}
return 0;}

转载地址:https://blog.csdn.net/qq_43567222/article/details/113882754 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:PAT甲级-1109 Group Photo (25 分)
下一篇:PAT甲级-1114 Family Property (25 分)

发表评论

最新留言

初次前来,多多关照!
[***.191.171.40]2022年08月17日 04时04分07秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章