洛谷 P1628 合并序列

题目描述

有 N 个单词和字符串 T，按字典序输出以字符串 T 为前缀的所有单词。

输入格式

输入文件第一行包含一个正整数 N；

接下来 N 行，每行一个单词，长度不超过 100；

最后一行包含字符串 T。

输出格式

按字典序升序输出答案。

输入输出样例

输入 

6
na
no
ki
ki
ka
ku
k

输出 

ka
ki
ki
ku

说明/提示

【数据规模】

对于 60% 的数据，满足 1≤N≤1000；

对于 100% 的数据，满足 1≤N≤100000 且所有字符均为小写字母。

#include<bits/stdc++.h>
using namespace std;
vector<string> s;
vector<string> ans;
int main()
{
    int n;
    cin>>n;
    string ss;
    while(n--)
    {
        cin>>ss;
        s.push_back(ss);
    }
    string t;
    cin>>t;
    for(int i=0;i<s.size();i++)
    {
        string k=s[i];
        bool r=true;
        for(int j=0;j<t.size();j++)
        {
            if(t[j]!=k[j])
            {
                r=false;
                break;
            }
        }
        if(r)
        {
            ans.push_back(k);
        }
    }
    sort(ans.begin(),ans.end());
    for(int i=0;i<ans.size();i++)
    {
        cout<<ans[i]<<endl;
    }
    return 0;
}