題目描述

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

輸入輸出格式

輸入格式：

?

輸入文件第一行包含一個(gè)正整數(shù)N；

接下來(lái)N行，每行一個(gè)單詞，長(zhǎng)度不超過(guò)100；

最后一行包含字符串T。

【數(shù)據(jù)規(guī)模】

對(duì)于60%的數(shù)據(jù)，滿足1≤N≤1000；

對(duì)于100%的數(shù)據(jù)，滿足1≤N≤100000且所有字符均為小寫字母;

?

輸出格式：

?

按字典序升序輸出答案。

?

輸入輸出樣例

輸入樣例#1：?復(fù)制 6 na no ki ki ka ku k 輸出樣例#1：?復(fù)制 ka ki ki ku

?

?

看了代碼之后你會(huì)發(fā)現(xiàn)非常的簡(jiǎn)單，

關(guān)鍵是要想到用c++自帶函數(shù)find，

然后注意用這個(gè)必須是string類型，

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

不用擔(dān)心別的什么。

?

代碼：

?

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 }

?

?

---

如果你不開(kāi)心，那我就把右邊這個(gè)帥傻子分享給你吧，
你看，他這么好看，跟個(gè)zz一樣看著你，你還傷心嗎？
真的！這照片盯上他五秒鐘就想笑了。
一切都會(huì)過(guò)去的。
時(shí)間時(shí)間會(huì)給你答案2333

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/Mary-Sue/p/9415686.html

總結(jié)

以上是生活随笔為你收集整理的P1628 合并序列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。