溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“C++怎么查找字串的連接最長路徑”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“C++怎么查找字串的連接最長路徑”吧！
給定n個(gè)字符串，請(qǐng)對(duì)n個(gè)字符串按照字典序排列。
輸入第一行為一個(gè)正整數(shù)n(1≤n≤1000),下面n行為n個(gè)字符串(字符串長度≤100),字符串中只含有大小寫字母。
數(shù)據(jù)輸出n行，輸出結(jié)果為按照字典序排列的字符串。
示例
9
cap
to
cat
card
two
too
up
boat
boot
boat
boot
cap
card
cat
to
too
two
up
解析
說實(shí)話，我也不知道這個(gè)題網(wǎng)上會(huì)叫這個(gè)名字。小白覺得應(yīng)該叫做字典排序。不過正好小伙伴可以和小白一起在熟悉一下這個(gè)關(guān)聯(lián)容器。set關(guān)聯(lián)容器本身存入的數(shù)據(jù)就是按照字典的順序進(jìn)行排序的，因此我們只需要將數(shù)據(jù)輸入之后按順序讀出就滿足要求了
但是，這個(gè)題小白在測試的時(shí)候遇到了一點(diǎn)問題，就是通過率只有60%，查看了沒有通過的歷程，發(fā)現(xiàn)是因?yàn)橛袀€(gè)測試數(shù)據(jù)中含有兩個(gè)重復(fù)的字符串。因此我們需要使用multiset關(guān)聯(lián)容器。這個(gè)容器是允許存入的數(shù)據(jù)有重復(fù)的情況，會(huì)將其都保存，而不像set容器只保存一次。其都在#include <set>里面
代碼
#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
int index;
while(cin>>index)
{
multiset<string> str_set;
for(int i=0;i<index;i++)
{
string str;
cin>>str;
str_set.insert(str);
}
for(auto m:str_set)
cout<<m<<endl;
}
return 0;
}運(yùn)行結(jié)果
感謝各位的閱讀，以上就是“C++怎么查找字串的連接最長路徑”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)C++怎么查找字串的連接最長路徑這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼