poj 1318

http://poj.org/problem?id=1318

 

这个题目还是比较水的，不过也可以提升你对字符串的熟悉度以及对一些排序函数和字符函数的使用。

大概的题意就是给你一个字典，这个字典有一些单词，先对这些单词排好序，然后再给你一串字母，看每一行字母可以组合成几个字典里的单词，可以组成的就输出

 

思路：首先把给你的单词按字母表升序进行排序，然后对每个单词进行按字母表按升序进行排序，最后对给你的每一串字母进行排序，能找到匹配的，则输出字典里的

 

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <stdlib.h>


using namespace std;

char str_1[102][102],str_2[102][102],str_3[102][102];
//char str_4[102]

int cmp(const void *a,const void *b)    //对每个字母进行排序
{
    return (*(char *)a)-(*(char *)b);
}
int cmp1(const void *a,const void *b)   //对字典里的单词进行排序
{
    return strcmp((char*)a,(char*)b);
}

int main()
{
    int first=0,second=0,flog;
    while(gets(str_1[first]),strcmp(str_1[first],"XXXXXX"))   //遇到XXXXXX，则第一个输入结束
            first++;
    qsort(str_1,first,sizeof(str_2[0]),cmp1);      //对字典的单词进行排序
    for(int i=0;i<first;i++)           //用一个字符串数组来存字典的单词，并对每一个单词的字母排序，以便于后面的比较
    {
        strcpy(str_2[i],str_1[i]);
        qsort(str_2[i],strlen(str_2[i]),sizeof(str_2[i][0]),cmp);    
    }
    while(cin>>str_3[second],strcmp(str_3[second],"XXXXXX"))
        {
            qsort(str_3[second],strlen(str_3[second]),sizeof(str_3[second][0]),cmp);    
            second++;
        }
    for(int j=0;j<second;j++)
    {
        flog=0;
        for(int m=0;m<first;m++)
            if(string(str_3[j])==string(str_2[m]))
            {
                cout<<str_1[m]<<endl;
                flog++;
            }
        if(flog==0)
        {
            cout<<"NOT A VALID WORD"<<endl;
            cout<<"******"<<endl;
        }
        else {
            cout<<"******"<<endl;
        }
    }
    return 0;
}