写一个算法统计在输入字符串中各个不同字符出现的频度

### 回答1：
1. 创建一个空字典，用于存储每个字符出现的频度。
2. 遍历输入字符串中的每个字符。
3. 如果该字符已经在字典中出现过，将该字符对应的值加1。
4. 如果该字符没有在字典中出现过，将该字符作为键，值为1加入字典。
5. 遍历完成后，输出字典中每个键值对，即为每个不同字符出现的频度。

### 回答2：
本题需要编写一个算法，用于统计输入字符串中各个不同字符出现的频度。下面是一个参考的算法：

1. 首先，定义一个字符数组count，用于记录每个字符出现的次数，其中数组下标即为字符的ASCII码值。

2. 然后，遍历输入字符串中的每个字符。对于每个字符，使用ASCII码值作为count数组的下标，将该字符对应的计数器加一。

3. 最后，遍历count数组，输出所有计数器不为0的字符及其出现次数。

具体的实现代码如下（使用Java语言）：

public static void countChars(String input) {
    int[] count = new int[256]; // ASCII码值最大为255
    for (int i = 0; i < input.length(); i++) {
        char c = input.charAt(i);
        count[c]++;
    }
    for (int i = 0; i < count.length; i++) {
        if (count[i] > 0) {
            System.out.println((char)i + ": " + count[i]);
        }
    }
}

该算法时间复杂度为O(n)，n为输入字符串的长度。

### 回答3：
这道题目是一个比较经典的算法问题，一般通过使用哈希表来解决。具体的算法流程如下：

1. 首先我们需要创建一个哈希表，用来存储每个字符以及它出现的次数。可以使用无序map来实现，因为它是基于哈希实现的，可以快速地判断是否存在某个字符，并且可以快速查询其出现次数。

2. 接下来我们需要循环遍历输入的字符串，使用一个指针依次指向字符串中的每个字符。

3. 对于每个字符，我们需要判断它是否已经被插入到哈希表中。如果是第一次出现，我们就将其插入到哈希表中，并且将出现次数设置为1；如果已经存在于哈希表中，就将其对应的出现次数加1。

4. 最后，我们就可以得到一个包含所有不同字符及其出现次数的哈希表，可以将其按照出现次数从大到小排序，或者按照字符的字典序进行排序，输出出现次数最大的字符，或者出现次数最小的字符等。

总体来说，这个算法的时间复杂度为O(n)，因为我们只需要遍历字符串一次，空间复杂度也为O(n)，因为最坏情况下需要在哈希表中存储所有字符。