ACM初学经典题（字符串处理+对字符串的排序与检索）

Vontroy — Wed, 26 May 2010 10:32:00 GMT

输入一个字典（用******结尾），然后再输入若干单词。每输入一个单词w，你都需要在字典中找出所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出:( ）输入单词之间用空格或空行隔开。注意，字典中的单词不一定按字典排列。

样例输入：

tarp given score refund only trap work earn course pepper part
******
resco nfudre aptr sett oresuc

样例输出：

score

refund

part tarp trap

：(

course

代码：

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>

const int maxn = 1000+10;

using std :: string;
using std :: sort;
using std :: cin;
using std :: cout;
using std :: endl;

int main()
{

    string word[maxn];                      //用string类，方便对字符串排序
    char sorted[maxn][maxn],buf[maxn];
    int i = 0;

    for( ; ; i++)
    {
        cin >> word[i];
        if(word[i][0]=='*')     break;       //把字典存入word[]中
    }

    sort(word,word+i);                        //先把字典排序

    for(int t=0; t<i; t++)
    {
        strcpy(sorted[t],word[t].c_str());   //把字典中的数据存入另一个数组里
        sort(sorted[t],sorted[t]+strlen(sorted[t]));    //把存储完的字典中每一个单词的字母排序
    }

    while(~scanf("%s", buf))
    {
        bool found = 0 ;
        sort(buf,buf+strlen(buf));                  //把读入的字符串按字母排序

        for(int t=0; t < i ; t++)
        {              //从排序后的字典中查找
            if(!strcmp(buf,sorted[t]))           //如果找到
            {
                found = 1;
                cout << word[t] << " " ;        //输出原字典中对应的单词
            }
        }
        if(!found)   cout << ":(--->>>Not found";    //如果没有找到则输出Not found
        cout << endl;
    }
    return 0;
}

Vontroy 2010-05-26 18:32 发表评论

C++博客-Vontroy-随笔分类-ACM Experience

ACM初学经典题（字符串处理+对字符串的排序与检索）