pat-1084 Broken Keyboard (20分)

it2026-04-17  0

写了一下午力扣,心被打得细碎,四个小时写了3道medium,实在是没有心情再去写了,算是边看题解边做题目,心情真的异常的差。可能是自己的基础太差了吧。刷刷pat的简单题恢复一下心情。 分析:现在就是将坏键盘给打印出来,双指针+哈希散列: (1):一个个进行比对,如果发现相同,那么双指针都往下面走。然后发现不同,那么说明第二条指针短键,然后输出,并且标记,下次的时候就不用重复输出坏键盘

#include <iostream> using namespace std; int main(){ string a,b; cin>>a>>b; bool f[128]={0}; for(int i=0,j=0;i<a.size();i++){ char x=toupper(a[i]),y=toupper(b[j]); if(x==y) j++; else{ //如果没访问,那么对这个符号去打标记 if(!f[x]) cout<<x,f[x]=true; } } return 0; }
最新回复(0)