給定一個可存儲若干單詞的字典，找出指定單詞的所有相似單詞，并且按照單詞名稱從小到大排序輸出。單詞僅包括字母，但可能大小寫并存 (大寫不一定只出現(xiàn)在首字母)。相似單詞說明: 給定一個單詞X，如果通過任意交換單詞中字母的位置得到不同的單詞Y，那么定義Y是X的相似單詞，如abc、bca即為相似單詞 (大小寫是不同的字母，如a和A算兩個不同字母)。字典序只排序: 大寫字母<小寫字母。同樣大小寫的字母，遵循26字母順序大小關(guān)系。即A<B<C<..<X<Y<Z<a<b<c<...<x<y<z.如Bac<aBc<acB<cBa.

輸入描述

第一行為給定的單詞個數(shù)N (N為非負整數(shù))

從第二行到地N+1行是具體的單詞 (每行一個單詞)

最后一行是指定的待檢測單詞(用于檢測上面給定的單詞中哪些是與該指定單詞是相似單詞，該單詞可以不是上面給定的單詞)

輸出描述

從給定的單詞組中，找出指定單詞的相似單詞，并且按照從小到大字典序排列輸出，中間以空格隔開如果不存在，則輸出null (字符串null)

示例1

輸入:

4

abc

dasd

tad

bca

abc

輸出:

abc bca

示例2

輸入:

4

abc

dasd

tad

bca

abd

輸出:

null

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

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

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

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

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

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

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

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