12.2 字母统计的艺术

“在文字处理中，统计字母出现的频率是一个很重要的技能，”我解释道，”今天我们要学习两种不同的统计方法。”

12.2.1 按字母顺序统计

题目描述： 输入一串小写字母（以.为结束标志），统计出每个字母在该字符串中出现的次数（若某字母不出现，则不要输出，题目保证每个字母出现的次数<10）。按字母顺序输出。

输入格式： 输入只有一行，包括若干个字符。

输出格式： 输出只有两行，第一行为出现的小写字母，第二行为字母的出现次数。

样例输入：

abdceeef.

样例输出：

abcdef
111131

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    char a[260];        // 定义字符数组，存储输入字符串
    cin >> a;           // 输入字符串
    int c[130] = {0};   // 计数数组，统计每个字符出现次数
    
    // 统计每个字符的出现次数
    for(int i = 0; i < strlen(a); i++){
        c[a[i]]++;      // 使用ASCII码作为下标进行计数
    }
    
    // 按字母顺序输出出现过的字母
    for(int i = 97; i <= 122; i++){    // 'a'到'z'的ASCII码范围
        if(c[i]) cout << char(i);       // 如果该字母出现过，输出字母
    }
    cout << endl;
    
    // 按字母顺序输出对应的出现次数
    for(int i = 97; i <= 122; i++){
        if(c[i]) cout << c[i];          // 输出对应的出现次数
    }
    
    return 0;
}

12.2.2 按出现顺序统计

题目描述： 输入一串小写字母（以.为结束标志），统计出每个字母在该字符串中出现的次数（若某字母不出现，则不要输出）。按首次出现的顺序输出。

样例输入：

abdceeef.

样例输出：

abdcef
111131

代码实现（方法一）：

#include<bits/stdc++.h>
using namespace std;

int main(){
    char a[260];           // 定义字符数组，存储输入字符串
    cin >> a;              // 输入字符串
    int c[130] = {0};      // 计数数组，统计每个字符出现次数
    bool f[130] = {false}; // 标记数组，记录字符是否已经输出过
    
    // 统计每个字符的出现次数
    for(int i = 0; i < strlen(a); i++){
        c[a[i]]++;         // 使用ASCII码作为下标进行计数
    }
    
    // 按首次出现顺序输出字母
    for(int i = 0; i < strlen(a) - 1; i++){    // 不包括最后的'.'
        if(c[a[i]] && !f[a[i]]){    // 如果字符出现过且未输出过
            cout << a[i];           // 输出字符
            f[a[i]] = true;         // 标记为已输出
        }
    }
    cout << endl;
    
    // 按首次出现顺序输出出现次数
    for(int i = 0; i < strlen(a) - 1; i++){
        if(c[a[i]]){               // 如果字符出现过
            cout << c[a[i]];       // 输出出现次数
            c[a[i]] = 0;           // 清零，避免重复输出
        }
    }
    
    return 0;
}

代码实现（方法二）：

#include<bits/stdc++.h>
using namespace std;

int main(){
    char a[260];        // 定义字符数组，存储输入字符串
    cin >> a;           // 输入字符串
    int c[130] = {0};   // 计数数组，统计每个字符出现次数
    
    // 统计每个字符的出现次数
    for(int i = 0; i < strlen(a); i++){
        c[a[i]]++;      // 使用ASCII码作为下标进行计数
    }
    
    char b[30];         // 存储按出现顺序的不重复字符
    int k = 0;          // b数组的当前长度
    
    // 按出现顺序收集不重复的字符
    for(int i = 0; i < strlen(a) - 1; i++){    // 不包括最后的'.'
        bool f = false; // 标记字符是否已经在b数组中
        
        // 检查当前字符是否已经在b数组中
        for(int j = 0; j < k; j++){
            if(a[i] == b[j]){
                f = true;
                break;
            }
        }
        
        if(f == false) b[k++] = a[i];    // 如果是新字符，加入b数组
    }
    
    b[k] = '';        // 添加字符串结束符
    cout << b << endl;  // 输出按出现顺序的字符
    
    // 按出现顺序输出对应的出现次数
    for(int i = 0; i < strlen(a) - 1; i++){
        if(c[a[i]]){            // 如果字符出现过
            cout << c[a[i]];    // 输出出现次数
            c[a[i]] = 0;        // 清零，避免重复输出
        }
    }
    
    return 0;
}

算法解析：

方法一使用布尔数组标记已输出的字符，方法二使用额外数组存储不重复字符。两种方法都能实现按首次出现顺序统计的效果。