西安电子科大 B题

西安电子科大  B题

题目描述

有一款英语练习游戏是这样的，每次会给出一些字母，然后需要你从中拼出一个最长的英文单词。

虽然williamchen的英语非常差，但是他现在搞到了一本英语词典，他只需要在词典里找出一个最长的符合条件的字母即可。

现在你需要写一个程序来帮助他完成这个任务。

输入描述:

包含多组测试数据，每组数据开始一行包含不超过20个字母，表示游戏给出的字母。

接下来是一行一个数字N(1 <= N <= 1000)

接下来N行，每行一个字符串表示词典中的单词，单词长度不会超过10。

输出描述:

每组数据输出一行，表示最长可能拼出的单词长度，如果一个单词都拼不出，那就输出0。

示例1

输入

masterblodpo

7

boogie

magnolia

punch

blood

master

inherent

phantom

ablderrivala

5

arrival

blade

runner

incendies

sicario

输出

6

7

最开始写了半天，因为用了gets（）

导致出问题，也米有发现

字母是有顺序的，可以跳却不能逆

后来才发现，这么简单

#include <bits/stdc++.h>

using namespace std;

int main()

{

    string a;

    while(cin>>a)

    {

        int n;

        cin>>n;

        int total=0;

        for(int i=1;i<=n;i++)

        {

            string str;

            cin>>str;

            int p=0;

            int k;

            int m=-1;

            for(int j=0;j<str.length();j++)

            {

                int pp=0;

                for(k=m+1;k<a.length();k++)

                {

                    if(str[j]==a[k]) {m=k;pp=1;break;}

                }

                if(pp==0) {p=1;break;}

            }

            if(p==0&&str.length()>total) total=str.length();

        }

        cout<<total<<endl;

    }

    return 0;

}