ACM初学�l�典题（字符串处�?对字�W�串的排序与��索）

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

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

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

样例输出�Q?/div>

score

refund

part tarp trap

�Q?

course

代码�Q?br>

#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�c�，方便对字�W�串排序
    char sorted[maxn][maxn],buf[maxn];
    int i = 0;

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

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

    for(int t=0; t<i; t++)
    {
        strcpy(sorted[t],word[t].c_str());   //把字�怸�的数据存入另一个数�l�里
        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] << " " ;        //输出原字�怸�对应的单�?/span>
            }
        }
        if(!found)   cout << ":(--->>>Not found";    //如果没有扑ֈ�则输出Not found
        cout << endl;
    }
    return 0;
}

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

久久精品亚洲欧美日韩久久,国产精品美女久久久久,精品一二三区久久aaa片

ACM初学�l�典题（字符串处�?对字�W�串的排序与���索）

ACM初学�l�典题（字符串处�?对字�W�串的排序与��索）