写了一下午力扣,心被打得细碎,四个小时写了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;
}
转载请注明原文地址: https://lol.8miu.com/read-36260.html