Word Amalgamation --------poj 题1318

1. 题目链接：http://poj.org/problem?id=1318
2. 题意：题目首先给定一些相关的单词，以“XXXXXX”结尾。接下来每一行给出一些字符组成的字符串，判断这些字符是否可以组成已经给定的单词。当再次遇到字符串“XXXXXX”时，结束输入。
3. 思路：用一个字符串数组①存储题目最先给定的单词，把给定单词按字典序排列好存到另一个字符串数组②中。再将需要判断的单词，多组输入并按字典序排列，循环判断此字符串是不是在字符串数组②中，即可。
4. 注意事项：

• [string字符串可用sort排序]： - [string字符串可用sort排序]：
  Ⅰ字符串：sort(str.begin(),str.end());其中，str是string型；
  Ⅱ 字符串数组：sort(b,b+flag);其中，b是string型数组名。
• sort()函数的头文件是#include。
• string头文件是#include，而且string型数据只能由cin输入，因为该数据类型是C++特有的。
• 另外，此题还要注意如果输出结果有多个，也是按照字典序输出的。

5. 附录：（代码）

    #include<stdio.h>
    #include<iostream>
    #include<string.h>
    #include<string>
    #include<algorithm> using namespace std;
    
    string dict[1000],a[1000],b[1000];
    int sum=0;
    
    int main() 
    {
        string str,str1;
        int flag=0;
        while(cin>>str)
        {
    
            if(str=="XXXXXX")
                break;
            a[sum]=str;
            sort(str.begin(),str.end());
            dict[sum]=str;
            sum++;
        }
        while(cin>>str1)
        {
            flag=0;
            string s;
            s=str1;
            if(str1=="XXXXXX")
                break;
            sort(str1.begin(),str1.end());
            for(int i=0; i<sum; i++)
            {
                if(str1==dict[i])
                {
                    b[flag]=a[i];
                    flag++;
                }
            }
            if(flag==0)
            {
                cout<<"NOT A VALID WORD"<<endl;
            }
            sort(b,b+flag);
            for(int i=0;i<flag;i++)
                cout<<b[i]<<endl;
            cout<<"******"<<endl;
        }
        return 0; 
    }

4.心得：做字符串这类题目一定要细心，不能心浮气躁。