将字符串map的字符顺序倒转为pam（java字符串转map集合）



目录

查找字母出现的次数

只出现一次的数字

坏键盘打字

查找字母出现的次数

这道题的思路在后面的题目过程中能用到，所以先把这题给写出来

题目要求：给出一个字符串数组，要求输出结果为其中每个字符串及其出现次数。

思路：我们可以把数组里的字符串按顺序放进map中，对于没被放进去过的字符串，放进去次数为1，之前被放进过去的字符串，那就在其上重新放入，并把次数重新加1.

举个例子，输出的内容是：

"this", "dog", "cat", "cat", "this", "dog" 

现在是把每个元素放进去，在没遇到一样数据之前的过程，如是上面所示，如果遇到了一样的数据， 

这个操作看起来可能是把第二个cat放进去了，但是实际上是把cat重新输入了，然后把Key值输入为2了。因为map其中节点的样子如上图所示。

代码部分如下

只出现一次的数字

题目链接：只出现一次的数字 - 力扣（LeetCode）

题目描述：给一个 非空 整数数组  ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

思路：这里的思路和上面的 查找字母出现的次数 有些像。依次把元素放到set中，如果set中没有该元素，就把该元素放进去，如果有，就把这个元素从set中删去。最后输出set中的元素

以 {1,2,3,4,1,2,3} 为例，当第一次往里放，没有遇到重复的元素时，如下图

按照数组的顺序，接着向下放，就会遇到重复的元素，这时候就要把set中的元素给删除了

 后面的2，3也要依次从set中删除。

运行结果如下

坏键盘打字

题目链接：

题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入在两行中分别给出应该输入的文字、以及实际输入的文字

按照发现顺序，在一行中输出坏掉的键。其中英语字母只输出大写，每个坏键只输入一次。

示例

输入

7_This_is_a_test

_hs_s_a_es

输出

7TI

题目思路：该题的思路在于如何找出坏键，这里提供一种思路，先把实际输入的数据放到set中，然后再把应该输入的文字遍历一遍，如果其中有set中没有的数据，那些没有的数据便是坏掉的键。

这样的代码还是存在问题，没办法把其中重复出现的元素给消去，输出的结果是

现在问题变成了如何去重，这部分不难能想到，我们可以创建一个setBroken来存放已经查找到的坏键，如果set和setBroken中都没有这个元素才打印.

输出结果为

这次的内容就到这里，我们下篇文章再见

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/jjc/26664.html