计算每个唯一字符的出现次数

Question

如何查找String中每个唯一字符的出现次数？您最多可以使用一个循环.请发布您的解决方案,谢谢.

Answer 1

由于这听起来像是一个家庭作业问题,让我们试着解决一下如何手工解决这个问题.一旦我们这样做,让我们看看我们如何尝试在代码中实现它.

需要做什么？

我们来看以下字符串:

it is nice and sunny today.

为了计算每个字符出现在上面字符串中的次数,我们应该:

1. 迭代字符串的每个字符
2. 记录字符串中每个字符出现的次数

我们将如何尝试呢？

手动执行此操作可能如下所示:

首先,我们找到了一个新的characeter i,所以我们可以在一张表中说明i到目前为止出现了1次:

'i'  ->  1

其次,我们找到另一个新角色t,所以我们可以在上表中添加:

'i'  ->  1
't'  ->  1

三,空间,再重复一次......

'i'  ->  1
't'  ->  1
' '  ->  1

第四,我们遇到的i情况恰好存在于表中.因此,我们要检索现有的计数,并将其替换为现有的计数+ 1:

'i'  ->  2
't'  ->  1
' '  ->  1

等等.

如何翻译成代码？

将上面的内容翻译成代码,我们可能会这样写:

• 对于字符串中的每个字符
  • 检查是否已遇到该角色
    • 如果不是,那么请记住新角色并说我们遇到过一次
    • 如果是,则取其遇到的次数,并将其递增1

对于实现,正如其他人所提到的,使用循环和a Map可以实现所需.

所述环(如for或while环)可以被用于迭代字符串中的字符.

在Map(如HashMap)可以用来跟踪多少次的字符已经出现.在这种情况下,键将是字符,值将是字符出现次数的计数.

祝好运!

Answer 2

这是一个功课,所以不能发布代码,但这里有一种方法:

1. 迭代字符串,char由char.
2. 将char放在hashmap键中并将其值初始化为1(count).现在,如果再次遇到char,请更新值(count + 1).否则将新char添加到key并再次设置其值(count = 1)