溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“C++怎么查找字串的連接最長路徑”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“C++怎么查找字串的連接最長路徑”吧！
給定n個字符串，請對n個字符串按照字典序排列。
輸入第一行為一個正整數n(1≤n≤1000),下面n行為n個字符串(字符串長度≤100),字符串中只含有大小寫字母。
數據輸出n行，輸出結果為按照字典序排列的字符串。
示例
9
cap
to
cat
card
two
too
up
boat
boot
boat
boot
cap
card
cat
to
too
two
up
解析
說實話，我也不知道這個題網上會叫這個名字。小白覺得應該叫做字典排序。不過正好小伙伴可以和小白一起在熟悉一下這個關聯容器。set關聯容器本身存入的數據就是按照字典的順序進行排序的，因此我們只需要將數據輸入之后按順序讀出就滿足要求了
但是，這個題小白在測試的時候遇到了一點問題，就是通過率只有60%，查看了沒有通過的歷程，發現是因為有個測試數據中含有兩個重復的字符串。因此我們需要使用multiset關聯容器。這個容器是允許存入的數據有重復的情況，會將其都保存，而不像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;
}運行結果
感謝各位的閱讀，以上就是“C++怎么查找字串的連接最長路徑”的內容了，經過本文的學習后，相信大家對C++怎么查找字串的連接最長路徑這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
