小王在進(jìn)行游戲大闖關(guān)，有一個(gè)關(guān)卡需要輸入一個(gè)密碼才能通過(guò)，密碼獲得的條件如下：

在一個(gè)密碼本中，每一頁(yè)都有一個(gè)由26個(gè)小寫(xiě)字母組成的若干位密碼，每一頁(yè)的密碼不同，需要從這個(gè)密碼本中尋找這樣一個(gè)最長(zhǎng)的密碼，

從它的末尾開(kāi)始依次去掉一位得到的新密碼也在密碼本中存在。

請(qǐng)輸出符合要求的密碼，如果有多個(gè)符合要求的密碼，則返回字典序最大的密碼。

若沒(méi)有符合要求的密碼，則返回空字符串。

輸入描述

密碼本由一個(gè)字符串?dāng)?shù)組組成，不同元素之間使用空格隔開(kāi)，每一個(gè)元素代表密碼本每一頁(yè)的密碼。

輸出描述

一個(gè)字符串

示例1? 輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

h he hel hell hello

輸出

hello

示例2? 輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

b ereddred bw bww bwwl bwwlm bwwln

輸出

bwwln

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

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

原文鏈接：https://renjie.blog.csdn.net/article/details/128227432

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128227432

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128227468

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128227315

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128983525

C語(yǔ)言版本持續(xù)更新中