題目描述
某校科技節(jié)到了，英語科組張老師要主持一個英語角活動，活動的內(nèi)容怎樣才有趣呢？張老師為此事傷了很長時間的腦筋。后來，他想到了一個單詞接龍比賽活動，內(nèi)容是這樣的：是一個與我們經(jīng)常玩的成語接龍相類似的游戲，現(xiàn)在我們已知一組單詞，且給定一個開頭的字母，要求出以這個字母開頭的最長的“龍” （每個單詞都最多在“龍”中出現(xiàn)兩次），在兩個單詞相連時，其重合部分合為一部分，例如 beast 和 astonish，如果接成一條龍則變?yōu)?beastonish，另外相鄰的兩部分不能存在包含關(guān)系，例如 at 和 atide 間不能相連。對于給定的 N個單詞和一個開頭的字母，誰最先完成這個最長的單詞接龍誰就獲勝，現(xiàn)在請你幫忙編寫一個程序?qū)崿F(xiàn)這個單詞接龍游戲功能。
輸入
輸入的第一行為一個單獨(dú)的整數(shù) n (n<=20)表示單詞數(shù)，以下 n 行每行有一個單詞，輸入的最后一行為一個單個字符，表示“龍”開頭的字母。你可以假定以此字母開頭的“龍”一定存在。
輸出
結(jié)果輸出到文件 english.out 中，只需輸出以此字母開頭的最長的“龍”的長度。
輸入樣例
5
at
touch
cheat
choose
tact
a

輸出樣例
23

.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int n,v[30],maxx; char w[30][30];bool check(int i,int j,int k) {for (int x=0;x<strlen(w[i])-j;x++)if (w[k][x]!=w[i][j+x]||x>=strlen(w[k])-1) return false;return true; } void dfs(int i,int j,int len) {maxx=max(len,maxx);for (int k=1;k<=n;k++)if (v[k]<2&&check(i,j,k)==true){v[k]++;for (int x=1;x<strlen(w[k]);x++)dfs(k,x,len+strlen(w[k])-strlen(w[i])+j);v[k]--;} } int main() {freopen("english.in","r",stdin);freopen("english.out","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++)cin>>w[i];cin>>w[0][0];dfs(0,0,1);printf("%d",maxx);fclose(stdin);fclose(stdout);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/11094932.html

總結(jié)

以上是生活随笔為你收集整理的有趣的英语角的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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