藍橋杯 單詞接龍

單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的「龍」（每個單詞都最多在「龍」**現兩次），在兩個單詞相連時，其重合部分合為一部分，例如 beast和astonish，如果接成一條龍則變為beastonish，另外相鄰的兩部分不能存在包含關係，例如at 和 atide 間不能相連。

輸入的第一行為乙個單獨的整數n (n<=20)表示單詞數，以下n 行每行有乙個單詞，輸入的最後一行為乙個單個字元，表示「龍」開頭的字母。你可以假定以此字母開頭的「龍」一定存在.

只需輸出以此字母開頭的最長的「龍」的長度

又見證了自己是多菜。也知道是暴搜但是就是感覺自己不會。。。。

思路：列舉可以連線的字串，然後搜就完了，打上標記，然後回溯

1 #include2

using
namespace
std;34
int vis[20
],n,maxx;
5string s[20];6
7void dfs(string str,int
len) 
18if(pos==lenans) 23}
24}25}
26}27int
main() 39}
40 printf("
%d\n
",maxx);41}
42return0;
43 }

posted @

2019-02-17 11:08

acmerszl 閱讀(

...)

編輯收藏

藍橋杯 演算法訓練 單詞接龍

ac 邏輯縝密，思路清晰 暴力搜尋解決問題 ac 如下 include 萬能的標頭檔案 using namespace std int n string s 21 head vectorvec 21 vec i 陣列存放著所有與i匹配的字串編號 int length 21 21 length i j...

藍橋杯 單詞分析

問題描述 小藍正在學習一門神奇的語言，這門語言中的單詞都是由小寫英文本母組成，有些單詞很長，遠遠超過正常英文單詞的長度。小藍學了很長時間也記不住一些單詞，他準備不再完全記憶這些單詞，而是根據單詞中哪個字母出現得最多來分辨單詞。現在，請你幫助小藍，給了乙個單詞後，幫助他找到出現最多的字母和這個字母出現...

1018 單詞接龍

題目描述 description 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時，其重合部分合為一部分，例如beast和astonish，如果接成一條龍則變為beast...