第 2 章 第 1 题 同位词问题 上问 数组实现

问题分析

　　输入：一个任意的单词和一个内含多个乱序单词的字典文件

　　输出：该单词在字典中的所有同位词

　　约束：无

解决思路

　　一一比对输入单词和字典中各个单词的标识符，如果相同则输出字典中的单词。标识符为一个内含26个整型元素数组，数组中的各个元素表示其对应的字母在其对应单词中出现的次数。比如 aabc 的标识符就是{ 2,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 }。

代码实现

#include <iostream>
#include <fstream>
#include <string>

using namespace std;

#define MAX 26

/*
 * 获取单词word的标识符并存入参数数组
*/
void getID(string word, int array[])
{
    for (int i=0; i<MAX; i++) {
        array[i] = 0;
    }
    for (string::size_type i=0; i<word.length(); i++) {
        array[word[i]-97]++;
    }
}

/*
 * 比较单词的标识符
*/
int compareID(int a[], int b[])
{
    for (int i=0; i<MAX; i++) {
        if (a[i] != b[i])
            return 0;
    }

    return 1;
}
        
int main()
{
    /*
     * a存放查询单词的标识符，b存放其比对对象单词的标识符
    */
    int a[MAX];
    int b[MAX];

    /*
     * 打开字典文件
    */
    string filename;
    cout << "请输入字典文件名( 当前目录下 ): ";
    cin >> filename;

    fstream io;
    io.open(filename.c_str());
    if (!io) {
        cout << "打开文件失败" << endl;
        return 1;
    }

    /*
     * 获取查询单词及其标识符
    */
    string word;
    cout << "请输入查询单词: ";
    cin >> word;
    getID(word, a);
        
    /*
     * 遍历字典文件并打印输入单词的所有同位词
    */
    string tem;
    cout << "单词 \"" << word << "\" 的同位词如下:" << endl;
    while (io >> tem) {
        getID(tem, b);
        if ( compareID(a, b) ){
            cout << tem << " ";
        }
    }
    cout << endl;

    // 关闭文件指针
    io.close();

    return 0;
}

运行测试

　　测试所用字典文件：

　　

　　运行结果：