單詞接龍

題目

單詞接龍的規(guī)則是:

可用于接龍的單詞,首字母必須要與前一個(gè)單詞的尾字母相同；

當(dāng)存在多個(gè)首字母相同的單詞時(shí)，取長(zhǎng)度最長(zhǎng)的單詞；

如果長(zhǎng)度也相等，則取字典序最小的單詞；

已經(jīng)參與接龍的單詞不能重復(fù)使用；

現(xiàn)給定一組全部由小寫(xiě)字母組成的單詞數(shù)組，

并指定其中一個(gè)單詞為起始單詞，進(jìn)行單詞接龍，

請(qǐng)輸出最長(zhǎng)的單詞串。

單詞串是單詞拼接而成的，中間沒(méi)有空格。

單詞個(gè)數(shù) 1 < N < 20

單個(gè)單詞的長(zhǎng)度 1 ~ 30

輸入

輸入第一行為一個(gè)非負(fù)整數(shù),表示起始單詞在數(shù)組中的索引 k

0 <= k < N

輸入的第二行為非負(fù)整數(shù) N ，接下來(lái)的 N 行分別表示單詞數(shù)組中的單詞

輸出

輸出一個(gè)字符串表示最終拼接的單詞串

示例一

輸入

0

6

word

dd

da

dc

dword

d

1

2

3

4

5

6

7

8

輸出

worddwordda

1

示例二

輸入

4

6

word

dd

da

dc

dword

d

1

2

3

4

5

6

7

8

輸出

dwordda

————————————————

版權(quán)聲明：本文為CSDN博主「夢(mèng)想橡皮擦」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://blog.csdn.net/hihell/article/details/128985658

華為od 2023 | 什么是華為od，od 薪資待遇，od機(jī)試題清單

https://dream.blog.csdn.net/article/details/128980730

華為OD機(jī)試真題大全，用 Python 解華為機(jī)試題 | 機(jī)試寶典

https://dream.blog.csdn.net/article/details/129221789

【華為OD機(jī)試】全流程解析+經(jīng)驗(yàn)分享,題型分享,防作弊指南）

https://blog.csdn.net/hihell/article/details/129111620

華為od機(jī)試，獨(dú)家整理 已參加機(jī)試人員的實(shí)戰(zhàn)技巧

https://dream.blog.csdn.net/article/details/129270511