西安电子科技大学第16届程序设计竞赛网络同步赛 B-Words Game

西安电子科技大学第16届程序设计竞赛网络同步赛 B-Words Game

链接：https://www.nowcoder.com/acm/contest/107/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

---

思路

蛮力法。

按题意从所给的字母中，逐个遍历匹配即可。

AC代码

#include <iostream>
#include <string>
using namespace std;

int main() {
    string strA,strB;
    while(cin >> strA) {
        int n;
        cin >> n;
        int ans=0;
        for(int i=0; i<n; i++) {
            cin >> strB;
            int q=0;
            for(int j=0; strB[q] && j<strA.size(); j++) {
                if(strB[q]==strA[j])
                    q++;
            }
            if(q==strB.size() && strB.size()>ans) {
                ans=strB.size();
            }
        }
        cout << ans << endl;
    }
    return 0;
}