Java 查找字符串中出现次数最多和最少的字符。

在此程序中，我们需要计算字符串中存在的每个字符的出现次数，并找出出现次数最多和最少的字符。

绿草在别处更青

在上面的例子中，字符 'a' 在字符串中只出现了一次。因此，它是出现次数最少的字符，并用红色高亮显示。字符 'e' 在整个字符串中出现的次数最多，即 6 次。因此，它是出现次数最多的字符，并用绿色高亮显示。

算法

• 步骤 1： 开始
• 步骤 2： 定义字符串 str = "grass is greener on the other side"
• 步骤 3： 初始化 minChar, maxChar。
• 步骤 4： 定义 i, j, min, max。
• 步骤 5： 将 str 转换为字符数组 string[]。
• 步骤 6： 设置 i = 0。重复步骤 7 至步骤 11，直到 i
• 步骤 7： 设置数组 freq[i] = 1
• 步骤 8： 设置 j = i + 1。重复步骤 9 至步骤 10，直到 j
• 步骤 9： 如果 (string[i] == string[j] && string[i] != ' ' && string[i] != '0')
                then
                freq[i] = freq[i] + 1
                设置 string[j] = 0
• 步骤 10： j = j + 1
• 步骤 11：i = i + 1
• 步骤 12： 设置 min = max = freq[0]
• 步骤 13： 设置 i = 0。重复步骤 14 至步骤 16，直到 i
• 步骤 14： 如果 (min > freq[i] && freq[i] != 0) 则
                min = freq[i]
                minChar[] = string[i]
• 步骤 15： 如果 max 小于 freq[i] 则
                max = freq[i]
                maxChar[] = string[i]
• 步骤 16： i = i + 1
• 步骤 17： 打印 minChar
• 步骤 18： 打印 maxChar
• 步骤 19：结束

程序

输出

Minimum occurring character: a
Maximum occurring character: e