題目描述

有N個單詞和字符串T，按字典序輸出以字符串T為前綴的所有單詞。

輸入輸出格式

輸入格式：

輸入文件第一行包含一個正整數N；

接下來N行，每行一個單詞，長度不超過100；

最後一行包含字符串T。

【數據規模】

對於60%的數據，滿足1≤N≤1000；

對於100%的數據，滿足1≤N≤100000且所有字符均為小寫字母;

輸出格式：

按字典序升序輸出答案。

輸入輸出樣例

6
na
no
ki
ki
ka
ku
k

ka
ki
ki
ku

看了代碼之後你會發現非常的簡單，

關鍵是要想到用c++自帶函數find，

然後註意用這個必須是string類型，

然後字符串也可以直接用快排，

不用擔心別的什麽。

代碼：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 using namespace std;
 7 
 8 int n;
 9 string a[100002],x;
10 
11 int main()
 
12 {
13     scanf("%d",&n);
14     for(int i=1;i<=n;++i)
15         cin>>a[i];
16     cin>>x;
17     sort(a+1,a+n+1);
18     for(int i=1;i<=n;++i)
19         if(a[i].find(x)==0)
20             cout<<a[i]<<endl;
21     return 0;
22 }

如果你不開心，那我就把右邊這個帥傻子分享給你吧，
 
你看，他這麽好看，跟個zz一樣看著你，你還傷心嗎？
真的！這照片盯上他五秒鐘就想笑了。
一切都會過去的。
時間時間會給你答案2333

P1628 合並序列