題目描述

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

輸入輸出格式

輸入格式：

?

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

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

最后一行包含字符串T。

【數據規模】

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

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

?

輸出格式：

?

按字典序升序輸出答案。

?

輸入輸出樣例

輸入樣例#1：?復制 6 na no ki ki ka ku k 輸出樣例#1：?復制 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

?

?

轉載于:https://www.cnblogs.com/Mary-Sue/p/9415686.html

總結

以上是生活随笔為你收集整理的P1628 合并序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。